摘要：题目传送门 第一次接触CDQ分治，感谢YZ大佬的教导。 CDQ分治就是一种奇特的分治方法，它用左区间的区间信息来更新右区间。 设CDQ(L,R,l,r)表示递归到区间[L,R]，区间的值为[l,r]。 mid=l+r/2。 将L~R区间按<=mid和>mid的两块重新分开。 继续递归区间分治。 CD 阅读全文