rt，题解和讨论区均提到过暴力模拟能过，但是显然这道题 $n,m\leq10^5$ 的数据范围是不允许直接模拟过的。考虑到这是一道绿题，如果暴力模拟能过那么这道题最多是橙或黄题，所以理所当然要把这种暴力卡掉。

也很好卡，大部分是 $2$ 操作就能卡掉。

link，测了一些线段树题解和一个暴力题解，和我写的线段树输出答案均一致，线段树普遍 200ms- 左右，暴力直接 T 飞。