摘要：珂朵莉树，说白了是高级的暴力。 它维护的是区间，底层是平衡树。 就是让平衡树去维护区间，同时维护我们所需要的变量。 当需要进行区间修改时，我们将若干个区间取出，将[l,r]之内及边界处的区间删除. 在边界处的区间需要用一个操作：split去将一个大区间分裂，然后造出来两个小区间，接着方便操作。 然后 阅读全文