8861

牛逼题。 先考虑 $l\le 10^5,10^5+1\le r$ 的部分分：一种方法是线段树，即因为左右端点是独立的，因此对左右端点各维护一个权值线段树表示有多少个区间以这个值为左 / 右端点，这样对于修改，左端点的部分相当于先查询 $\le l$ 的数的个数，然后将它们都挂到 $l$ 上，最后把 ......

有趣 ds 题。 首先有一个部分分 $l_i \le 10^5 \le r_i$。发现这相当于可以把区间分成左右两部分，那么我们可以考虑将左右分开考虑。 我们将每个区间拆开成两部分，这样插入的时候就直接插入即可，修改操作时，发现实际上就是将左端所有长度大于 $10^5 - l$ 的区间长度改为 $1 ......