1111总结

T1

平衡树,注意旋转过后的pushdown要及时进行,不然会在find的时候死循环

同时记着一个技巧,当题目中有相同数取前面的这类似的条件的时候,可以考虑用pair然后离散化

T2

贪心,考虑添加最划算的点来得到答案

T3

反向考虑容斥插板,考虑容斥的方向有点问题

一开始考虑的是直接考虑存在一个长度大于i的段,导致在两边会出问题

后面又想到考虑限制最长段,发现完全不可行,已经类似一个dp,数据范围不允许

T4

不会

原文地址:https://www.cnblogs.com/zzqdeco/p/13959621.html