rt，之前做末日三问的时候发现了一篇基于时间分块的解法，似乎在他提到的弱化版里面他实现了在修改不减的情况下的 $O(n)$ 预处理均摊 $O(1)$ 的做法，也就是说本题可以做到复杂度 $O(n\log n)$ 且上界仅为排序可以基排。

但我没看懂他是怎么做到的 /kk

有没有大佬教一下。

当然也有可能他是口胡的做不了。