随笔分类 -  数据结构——莫队

摘要:\(Description\) Luogu传送门 \(Solution\) 带修莫队板子题。 就是再多开一维时间轴,把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时,类似于普通的莫队,while(操作时间) 看看是该插入还是删除,然后直接修改就完了。 贴下代码吧,直接看代码比 阅读全文
posted @ 2022-01-09 23:26 xixike 阅读(69) 评论(0) 推荐(0)
摘要:Description 洛谷传送门 Solution 这道题似乎能用很多种方法来做,我用的 \(fhq-treap\)。 本来我想的是维护两只平衡树,一个用来找区间,另一个来找区间最大值。 想了一会发现想假了。这样做完全不对。 于是去题解区看了一眼题解,发现似乎可以用莫队来做,但是没找到 \(fhq 阅读全文
posted @ 2021-10-16 07:40 xixike 阅读(42) 评论(0) 推荐(0)