摘要：补档. 阅读全文

摘要：传送门 CF1083C Max Mex 求一条 $\text{mex}$ 值最大的路径，相当于求一个最大的前缀 $0,1,2,\cdots,k$ 使得点权为 $0,1,\cdots,k$ 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 $i$ 个位置存树上点权为 $i$ 的点的编号，如果我们 阅读全文

摘要：传送门 思路 学了析合树还不会做这题，感觉我真的没什么救/ll 对于这类跳若干步的问题，一个很自然的想法是预处理倍增数组，但这题的状态数量是 $O(n^2)$ 的，看起来不能直接做。这时一个关键结论突然出现：设 $f^k(l,r)$ 为 $[l,r]$ 操作 $k$ 后的结果，那么若 $[l_1,r 阅读全文