平衡树,注意旋转过后的pushdown要及时进行,不然会在find的时候死循环
同时记着一个技巧,当题目中有相同数取前面的这类似的条件的时候,可以考虑用pair然后离散化
pair
贪心,考虑添加最划算的点来得到答案
反向考虑容斥插板,考虑容斥的方向有点问题
一开始考虑的是直接考虑存在一个长度大于i的段,导致在两边会出问题
后面又想到考虑限制最长段,发现完全不可行,已经类似一个dp,数据范围不允许
不会