CF940F Machine Learning

标签:莫队

带修莫队。

记录 \(l, r, time\) 然后在跳指针的时候加入时间轴的改变即可,单点修改可以直接 swap 被修改的数字和修改的数字,这样可以实现两次修改就是撤销的操作。

统计答案可以直接暴力,就是 \(O(n \sqrt n)\) 的,一开始想到的是这个,但是不知道为什么后来想要写值域分块了 233。

posted @ 2024-05-26 18:55  Z_t_r  阅读(3)  评论(0编辑  收藏  举报