摘要：
咕了有点久的题。 维护颜色段是个显然的想法。 发现对于一次修改操作无非就是颜色段合并/分裂。 又有一个显然的想法，对于点对之间的关系，考虑 \((a,b)\) 抽象到二维平面。 发现事实上对于合并/分裂都是矩形操作，查询就是单点操作。 考虑如何维护这个单点查，直接暴力做是废的，发现只需要考虑操作到这 阅读全文
摘要：
题传 有点有趣。 Orzcyf！ 发现序列分块后块内只需要维护 01 序列，支持区间覆盖以及区间和。 然而区间覆盖我没有什么好做法。 值域 \([l,r]\) 覆盖，序列 \([l,r]\) 查。 有什么好做法吗。。。 想不到，想不到啊。 \(m=1\) 的做法是简单的，考虑排序后维护未加入的点即可 阅读全文