近期训练题目一句话总结

• HDU 2026 春季联赛 10 D - 歪歪爱追剧：筛掉不含明星时刻的区间后做带权区间选择；坑点是没有前驱时也要允许当前区间单独成为答案。

• CF 1100 E - Deconstruction Tree ：固定终点看前驱区间，非根转移是 need[y] < x < y；根转移只看第二大的根分支最大值。 题解

• CF Round 1101 Div2 C2 - Seating Arrangement：两个洞见串起来看：一是桌子从空到非空是单向状态变化，所以拆成开桌者 / 跟随者；二是 A 不能待定式分配，因为其具有中间过程价值，因为它只有先作为跟随者进入结构，才会拥有“以后改成开桌者时吐回旧槽位”的中间过程价值。

• 金马 5 校 - 奇点蜂测序：区间异或约束先转成前缀点关系 $s_l \oplus s_{r+1}=x$，再用带权并查集维护连通块内相对异或；查询时同块输出差值，不同块输出 -1。

• CF Edu 170 D - Attribute Checks：INT 当 dp 下标、STR 靠「已得点数 − INT」反推，把两维属性压成一维；每条检定本质是给一段连续区间 +1，用差分做到 O(1)，只有遇到加点才把差分 partial_sum 摊开、做一次背包式分裂转移再压回；m=5000 这个小界就是在暗示 O(n+m²)。

• CF Edu 170 E - Card Game：单花色按点数从大到小变成括号前缀余额，用 Catalan / ballot 数压出 dp1；再让花色 1 的多余资源做一维 DP，刚好补完所有非王牌缺口。