摘要：
传送门 思路 学了析合树还不会做这题，感觉我真的没什么救/ll 对于这类跳若干步的问题，一个很自然的想法是预处理倍增数组，但这题的状态数量是 $O(n^2)$ 的，看起来不能直接做。这时一个关键结论突然出现：设 $f^k(l,r)$ 为 $[l,r]$ 操作 $k$ 后的结果，那么若 $[l_1,r 阅读全文
摘要：
传送门 思路 肯定会想要 DP 算这个东西，但 $S_1 \neq S_2$ 实在是一个很烦的限制，这导致 DP 的时候必须记录上一次选择的点集。考虑把这个限制容斥掉，具体来说，令 $G_i$ 表示答案，$F_i$ 表示使用 $i$ 次操作使得 $U = {1}$，但不要求 $S_1 \neq S_ 阅读全文