经典套路

1. 如果一个序列满足双指针的规则，那么如果左端点为 \(L\) 时最优右端点为 \(R\)，那么当 \(L\rightarrow L+1\) 时，\(R'\ge R\)。
2. 有时不同方案数的答案之和不好求，但是可以转化为 \(ans=E\times cnt\)，\(E\) 是期望，\(cnt\) 是方案数。
3. 如果问全包括几个元素的时候，可以用容斥。当然元素较多时也能用容斥。
4. 并查集用于序列操作。
5. 子串=所有后缀的所有前缀
6. 众所周知二分的目的是让求解性问题转变为判定性问题使得题目变得更加简单，然而有些时候你转化完成以后你却不知道怎么办？这里给出几条常用方法：第一条就是贪心或者dp检验；第二种就是把所有大于/小于mid的数变成0/1，方便统计和操作
7. 如果看不懂代码，可以启动单步调试，这会使你事半功倍。
8. 乘法转加法，log考虑一下