回复 @组撒头屯 :
线段树的话好像单次修改的时间复杂度就是 $O(n \log n)$，不太能过的样子
---------------------------------------------------------------------------
好吧，看来是方法不对

回复 @组撒头屯 : 没看出来这可以直接分块 qwq，用珂朵莉树，每隔一段时间重构一次，时间复杂度不太行（算了下大概是 $\mathcal O(n\sqrt{m}\log{\sqrt{m}})$ 的样子），而且因为我懒，实现得常数很大，如果常数小点或许（？ 不开 O2 也能过
upd：看来是我查询的时候也把块拆开导致了不必要的重构，把查询改成暴力，重构时间拉长点就能过了

回复 @Skylake :
实际上线段树应该也是可行的，但是竟然没人写

@Skylake ，所以你写了个珂朵莉树?!