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