changle_cyx

题目来源：BZOJ2288如果 m=1m=1m=1 我们只需要求最大子段和即可。但是当 m>1m>1m>1 时，我们的选取可能会产生后效性。比如说黄色部分是选取一个子段的最优方案，橙色部分是选取两个子段的最优答案。那么我们需要搞一个资瓷删除部分已经选过的数的操作。我们可以考虑直接把选出的部分取反，即区间取反操作。然后每次需要动态维护最大子段...

题目来源：BZOJ3165考虑以横坐标为下标维护线段树。在每个结点维护一个标记，表示覆盖整个结点的最高线段，注意这个标记对整个区间都有作用，无需下传。因为只有单点询问，所以可以不用维护区间的最高点之类的信息，操作可以简洁许多。我们只要保证每个横坐标受到影响的标记，覆盖到它的父亲结点或这个叶子结点本身即可。修改的时候就只有可能出现两个标记对应的线段相交，我们需要根据交点的横坐标，往子...

题目来源：BZOJ4262挺不错的数据结构题。题目大意就是给出 Q(Q≤40000)Q(Q\le 40000)Q(Q≤40000) 个询问，给定参数 l1,r1,l2,r2l_1,r_1,l_2,r_2l1​,r1​,l2​,r2​，询问长度 n=100000n=100000n=100000 的序列中，∑l∈[l1,r1]∑r∈[l2,r2](max⁡i∈[l,r]ai−min⁡i∈[...