wangyuchen

摘要： 为什么你们都用并查集啊qwq 首先，可以发现每一块的状态都是独立的，所以可以逐块操作，就可以做到 $O(n+m)$ 空间。 对于每一块，对每个 $a_i$ 开一个链表，记录值为 $a_i$ 的数的位置。对于块内修改，把 $a_i$ 还原后暴力重构；对于全局修改，考虑记录 $a_i$ 的最大值 $ma 阅读全文