A. CF2163C
好像有 \(O(n)\) 做法。
但是我写了高贵的 \(O(n \log^2 n)\)，对于每个左端点去确定右端点的取值范围，二分套二分。
B. CF1849C
考虑把操作区间扩展到极长有序区间，map 做完了。
C. CF2147D
注意力题，但是不难发现这些数是尽量对半分的。
偶数一定平分，奇数最后会剩下 \(1\)，依次拿即可。
D. CF2164D
从后往前匹配。
E. CF1797D
按题意模拟换根，用 set 维护重儿子，记得换根之后更新子树根父亲的信息。
F. CF2169D2
考虑 D1 怎么做，直接二分答案 \(mid\)，执行 \(x\) 次 \(mid \gets mid - \lfloor \frac{mid}{y} \rfloor\)，判断最后 \(mid \geq k\)。复杂度 \(O(x \log V)\)。
首先这个二分是不必要的，我们不难发现可以正着写：令 \(ans=k\)，执行 \(x\) 次 \(ans \gets ans + \lfloor \frac{ans-1}{y-1} \rfloor\)。复杂度 \(O(x)\)。
然后我们注意到同一个数会加很多次，所以我们可以二分它加了多少次！
事实上这东西可以 \(O(1)\) 算，所以做完了。
G. CF1542D
我们注意到对每个数分开计算贡献，做 \(n\) 次 \(O(n^2)\) 的 DP 就做完了。
H. ARC099D
我们注意到哈希即可。
I. CF1814E
我们注意到充要条件是相邻两条边至少选一个，所以直接线段树记录左右端点是否选的最小代价。
J. CF1826E
一眼 bitset 优化 DP 就做完了。