comld

摘要： 题解 区间不用种类的数的个数。 这个问题可以转化为对每个点维护一个$pre$,询问$l \sim r$中，有多少个位置是在$0\sim l 1$之间的。 这个问题可以用二维偏序做。 然后对于区间赋值的操作，可以证明，如果我们找到所有有变化的位置并且把它改掉，它的总更改次数为$O(n+m)$级别的。 阅读全文

摘要： 自闭 2 阅读全文