- 2-sat边的含义：同时满足, w(x,y)表示满足x则必须满足y
- 多重区间问题考虑分割点
- 易插入难删除的问题倒序解决
- 多个绝对值相加考虑拆开
- 交换临项允许 == 可以得到原序列的任意一个排列
- Dilworth定理 即在一个序列中，最少单调子序列划分数 == 最长的与之相反的单调子序列长度
- 注意 \(l\) 和 \(r\) 是否越界
- 环形考虑断环成链或者对区间长度取模
- 单调队列两次更新没有先后顺序之分
- 单调队列删除过时元素的条件是能不能更新当前值，而不是区间长度和标准长度作比较
- 线段树lazytag表示的是对子树的修改，对当前节点的修改在updata的时候就完成了
- DP状态有后效性考虑 对状态加限制 or 加维