rk 204，还是图论场慈眉善目啊。
A *800
根据异或的基本性质推式子，当 \(n\) 为奇数时 \(x\) 可以起作用，否则 \(x\) 没有任何作用。
B *800
最小化字典序先要最小化第一个字符。因此从后往前遍历，找到最后一个字典序最小的字符，提到前面来即可。
C *1400
二次函数与正比例函数要求无交点，考虑联立推式子，\(\Delta = (b - k)^2-4ac < 0\)，用 std::set 找到距离 \(b\) 最近的 \(k\)，以最小化 \((b-k)^2\) 的值即可。
时间复杂度 \(O(n\log n)\)。
D *1800
\(k\) 逐渐增大的过程是断边的过程，于是倒着枚举 \(k\)，就转化为加边的问题。
第一个加边的肯定是树的直径，此后的连通块相当于找到直径的中点，然后将所有深度 \(\ge \dfrac{\mathrm{diam}}{2} - x\) 的点合并。
做三次 DFS 即可维护这个过程。时间复杂度 \(O(n)\)。
另一种更简单的做法是，每个点被连的第一条边一定是某条直径的端点，因此从任意一条直径的两个端点开始 DFS，枚举每个点 \(u\) 选取两端点中距离更短的连边即可。
E *2300
Sol.1 树论
注意到重数 \(\ge 3\) 的数一定会对答案产生贡献，而重数 \(=1\) 的数无论如何也产生不了贡献，因此只需要考虑重数 \(=2\) 的情况。
从大到小枚举权值对应的点，此时如果重数为 \(2\) 且这个权值不产生贡献，那么断边必然在两个端点之间的链上，我们单独把这条链提出来，称这条链为 \(c\)，其余链全部直接染色。
对于后续重数为 \(2\) 的权值，找到它距离 \(c\) 链上最近的两个节点，然后问题被转化为覆盖 \(c\) 链的一段前缀与后缀，可以用前缀和 / 后缀和快速维护。
复杂度 \(O(n\log n)\)，瓶颈在于排序。
Sol.2 数据结构
子树重数以及子树外重数，可以用 DFS 序拍平序列（子树内外的查询转化为区间查询）后简单扫描线维护从右往左倒数第二个出现的位置，再加上线段树二分；或者直接 DSU on tree 开两个桶和 heap 进行维护。
F
F1 一眼多路归并，可惜写完 E 就剩 5min 了，没时间写了。
F1
咕咕咕。
F2
咕咕咕。