经验总结

1. 满足单谷可以考虑三分，满足单谷但是有特例可以选择退火.

2. 树套树是模拟整个过程,而CDQ是判断整个过程。树套树空间大,CDQ空间小。树套树强制在线,CDQ离线。树套树有一定的范围,而CDQ的范围是你单个变量的最大值 (如 \(int64\))

3. 求二维状态极值，有一个很经典的套路，名为 多路归并，亦称为 可持久化可并堆. 例题可以见: 淘金，超级钢琴，异或粽子..

4. C++11 下，大部分常用的 \(STL\) 容器( 目前我已知的所有 \(STL\) 容器 )，进行 \(swap\) 都是 \(O(1)\) 的；但是数组 \(swap\) 会是 \(O(n)\) 的，所以有的时候可以考虑用 \(vector\) 而不是数组..?

5. 模数意义下，容易形成循环节.