摘要：
题目传送门 裸的带修莫队。 在Sort时如果左右区间都在同一块中，就按询问的修改的先后Sort。 对于每次查询判断向前或向后修改。 当size为N*2/3时据说是最优。O(N^(3/5))。 code： 阅读全文
摘要：
题目传送门 第一次接触CDQ分治，感谢YZ大佬的教导。 CDQ分治就是一种奇特的分治方法，它用左区间的区间信息来更新右区间。 设CDQ(L,R,l,r)表示递归到区间[L,R]，区间的值为[l,r]。 mid=l+r/2。 将L~R区间按<=mid和>mid的两块重新分开。 继续递归区间分治。 CD 阅读全文