Shiina_Mashiro

摘要： "题目" 以三维偏序为例来讲一下CDQ分治。 CDQ的本质就是把一个序列分成两段，计算左边对右边的贡献，然后分治。 不过一般都是先分治到底再从下往上算，这样可以先归并再算。 比如这道题，我们先按第一维排序，然后分治完下一层之后边归并排序边算贡献。 具体大概是这样： 比如我们已经把下面的全部算完了，那 阅读全文

摘要： "题目" 动态区间第K小模板题。 一个非常可行的办法是BIT套动态开点权值SegTree，但是它跑的实在太慢了。 然后由于这题并没有强制在线，所以我们可以使用整体二分来吊打树套树。 当然如果强制在线的话就只能够用大常数的树套树了。 这里稍微结合这道题讲一下整体二分吧。 我们把所有询问加修改（统称为操 阅读全文