容易想到将询问离线下来，按 \(v\) 从大到小排序，这样后面的修改一定不会对前面的修改造成影响。然后可以用并查集把已修改过的点缩起来。注意到 \(m\) 会到 \(2\times 10^7\)，应该使用基数排序，复杂度为 \(\mathcal O(\frac{m \max{v_i}}{base} + m\alpha(n))\)。常数较大，卡卡常才能过。
（我天然小常数，比 xuany 小多了，才不需要卡呢
标签：cnt,--,30,T1,fa,ui,联测,offline,x0 From： https://www.cnblogs.com/UNowen/p/17830394.html