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

摘要：如果痛恨所处的黑暗，请你成为你想要的光。阅读全文

posted @ 2021-09-24 21:11 fhq_treap 阅读(40) 评论(0) 推荐(0) 编辑

摘要：考虑这是一个带修改的莫队。我们多加一维时间轴。发现这个修改是很平凡的。所以我们的操作也就从二维转到了三维。记录每个查询要修改的操作次数，多了就还原，少了就去掉。 [国家集训队]数颜色 / 维护队列 #include<iostream> #include<cstdio> #include<cm 阅读全文