摘要：
整体二分模板题 如果没有修改的询问区间第k小or大，一般把原始值看成赋值操作，这样可以把询问和赋值同时二分，正确性显然。 如果是单点修改，同样可以用树状数组赋值，修改一个数看 1再+1，因为每次增加和修改是成对出现的且二分不改变询问和修改的顺序，所以显然二分也是正确的。 区间插入的话，和普通的整体二 阅读全文
摘要：
分治 + ST表 先预处理出区间内最大值的位置和每个数向左和向右能够延伸的最大距离。 然后把每个区间的最大值的位置当成中点来分治统计每个数的贡献。 统计的时候选区间较短的统计，类似于启发式合并？ 阅读全文
摘要：
CDQ分治 求矩形面积可以看成类似二位前缀和的加减 这样就可以把题目看成x，y，t的三维偏序问题，直接上CDQ分治。 这里不用去重，但是我们在排序的时候一定要把三个维度相同的询问放在修改后面，因为CDQ每次分治都是计算左边对右边的贡献。 include define INF 0x3f3f3f3f d 阅读全文