摘要：
很简单的一个小 trick 。就看能不能想出来。 思考 我们学过 CDQ 分治。 CDQ 分治的思想是把时间切割，询问截断点后面的问题，预处理截断点前面的贡献。 这是把问题和修改放在一起的。 那么，假设修改很难撤销怎么办？ 这时候就可以用线段树分治做到只增不删。有点类似回滚莫队。 算法 直接给时间轴 阅读全文
摘要：
笔者很菜，只会最简单的树状数组套权值线段树。 不是，这玩意不就套娃吗，真 ex 啊 题目简要： 求 \(x\) 排名 求排名为 \(x\) 的数 求 \(x\) 前驱后继 我们学了权值动态开点线段树就知道这些问题乱写就行了。 但是套上 \([l,r]\) 区间呢，无修呢？ 我们会主席树这些乱写就行了 阅读全文