随笔分类 - 数据结构——莫队
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
摘要： Luogu传送门 带修莫队板子题。 就是再多开一维时间轴，把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时，类似于普通的莫队，while(操作时间) 看看是该插入还是删除，然后直接修改就完了。 贴下代码吧，直接看代码比
洛谷 P1533 可怜的狗狗
摘要：Description 洛谷传送门 Solution 这道题似乎能用很多种方法来做，我用的 。 本来我想的是维护两只平衡树，一个用来找区间，另一个来找区间最大值。 想了一会发现想假了。这样做完全不对。 于是去题解区看了一眼题解，发现似乎可以用莫队来做，但是没找到 \(fhq
