坐电梯 2026.9~10

让我们停下这样严肃的话题，好好研究一些愉快的题目。

题目的分类实在过于困难，但这些题中想法相近的在本文中一般距离不远。

---

CF1827E Bus Routes 叶子是限制最强的位置。考虑每个叶子向上一步跳到最高点，如果存在非祖先后代关系即无解。否则，按照路径处理先上后下的经验，可知深度最大的叶子限制最强，以其为根即要求所有点可以跳到根。

CF1464F My Beautiful Madness 对于任意一对路径，d 阶邻域若有交，必包含较深一侧 \(lca\) 的 \(d\) 级祖先。 故题意即快速判定最深 \(lca\) 的 \(d\) 级祖先 \(u\) 是否同时在所有路径邻域内，可以分类讨论维护：求出 \(u\) 的 \(d\) 级祖先 \(v\)，对于路径 \(lca\) 在 \(v\) 子树外的情况，要求它们直接经过 \(v\)。其余路径在 \(v\) 子树内，要求它们的 \(lca\) 与 \(u\) 的最大距离不超过 \(d\)。点集中与一个固定点距离最大的点在直径一侧，线段树维护。

CF1483F Exam 实际上做过这个题应该不难完成 ZR3679，怎么会是呢？建出 ACAM，对 \(s_i\) 遍历到状态 \(u\) 时，fail 树中 \(u\) 上方只有第一个尾点可能成为答案。这一并说明答案在 \(\Theta(L)\) 这么大。对于尾点集中的 \(j\in U\)，判定 \(j,i\) 是否有贡献等价于判定 \(U\) 中是否有串包含 \(j\)，这里包含关系可以用 \(s_i\) 上的一个子串区间表出，BIT 实现。

CF1704F Colouring Game 量化局面。如果存在红蓝相邻，一定只操作它们。否则不存在，这个游戏立刻变成比大小，严格多的人必胜。否则，红蓝个数相等。可以见得在不存在红蓝相邻时先手败，剩下的问题是判定局面为长度 \(n\) 的红蓝交替段时谁败，记为 \(f_n\)。由于这是一个公平组合游戏，可以用 SG 函数方法转移 \(f\)。然后，直接发现这题 \(f\) 有一个长度为 \(34\) 的循环节。

CF2096F Wonderful Impostors 可以在做题的时候，不断地为一些变量起一个名字然后维护它们。虽然有时其内容很显然，但这确可简化题目描述。不要对不同寻常的数据结构操作和其中的分讨轻易不自信，说不定这就是考点。

CF1982F Sorting Problem Again 找到第一个和最后一个下降点，答案区间在此左右两侧。另要求两端点切成的三个部分值域不交，线段树二分解决。