首页 > TAG信息列表 > Namomo
Namomo Div1 每日一题 排序
排序 思路： 首先我们要满足构造出来的序列保持不增的顺序，所以一开始先按\(a_i\)从大到小排序；其次要考虑攻击力的增益之后，还要满足不增，那么我们就考虑最极端的情况，两个相邻的人\(A,B\),将整个序列所有的增益都给\(A\),将\(A\)的增益给除\(B\)以外的任意一个，只要还能够满足\(A'\gCF817D Imbalanced Array/Namomo Camp 每日一题 Day 1子串的最大差
Namomo Spring Camp 每日一题Day 1 子串的最大差 Problem Statement 给你一个长度为\(n\)的数组\(a_{1,\dots,n}\)求:\(\sum_{l=1}^n\sum_{r=l}^n\max\limits_{l\leq i\leq r}\{a_i\}-\min\limits_{l\leq i\leq j}\{a_i\}\). Solution 我们考虑拆贡献分别计算: \(\sum_{l=1}^n\sum