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