标签:莫队
带修莫队。
记录 \(l, r, time\) 然后在跳指针的时候加入时间轴的改变即可,单点修改可以直接 swap 被修改的数字和修改的数字,这样可以实现两次修改就是撤销的操作。
swap
统计答案可以直接暴力,就是 \(O(n \sqrt n)\) 的,一开始想到的是这个,但是不知道为什么后来想要写值域分块了 233。