T1 T_1T1一个长为 nnn的数组中，求满足连续值域长度不超过 kkk的区间个数。
其中 1 ≤ k ≤ n ≤ 2 ∗ 1 05 1 \leq k \leq n \leq 2*10^51≤k≤n≤2∗105。
那只能尺取法了，然后思考怎么去维护那个条件，它求的跟 m e xmexmex有关，一开始我想用值域分块去维护，但是不是很能实现，最后发现更区间最大子段和有关，于是决定用线段树维护，打完之后测了发大样例，全过然后就跑路了。
T2 T_2T2是一个期望题，本着看懂题也打不出来暴力的思想，直接跳过。
T3 T_3T3有一个二维蛋糕，每个蛋糕的顶端都有奶油，求一个划分的方案使得每块蛋糕都有奶油且代价最小，想着 T2 T_2T2骗不到分，得靠 T3 T_3T3多骗一点分，发现，需要满足划分的条件有点多，打了一会发现实在打不出来，于是无奈跳过。
T4 T_4T4给定一个只有 000、 111、 222、 aaa、 bbb、 ccc和 ??? 的字符串，你可以将 aaa、 bbb、 ccc和 ??? 按规则替换成 000、 111、 222，求有多少种替换方案，使得替换后的字符串满足：恰好拥有奇数个“好的”非空子串,“好的”的定义为其本质不同的子序列（包含空集）个数为奇数。
这道题暴力分很少，只有 555分，于是就去检查 T1 T_1T1。
赛后 T1 T_1T1还是挂了，因为这道题的区间子段和不能用以前的方法求，所以挂了。
总结:赛时还是得自己造一些数据，防止大样例过水的情况。