本人写 $O(n\sqrt n)$ 做法卡内存许久，在此分享一下经验。

十分有用的：

1. 重复利用数组（尽量把所有数组都重复利用上，特别是与可撤销部分相关的）

2. 将操作类型变量压在其他变量中，将能合并的操作记录合并

3. 递归过程中少开变量（第二次 dfs 是重点）

4. 传参不要涉及任何 vector（最后靠这个卡过去的）

可能没有那么有用但能省一点内存的：

1. 将数组大小开的很极限

2. 将 bool 数组换为 bitset

3. 关闭 “关闭同步流”

另外如果你 TLE，可以试试将块长调的很大