摘要：
给定一棵树 T，并给定一个 0~n-1 的排列 p，第 i 个结点上写着 p[i]。
有 q 次操作，共两类操作：
（1）给定 i, j，交换 p[i] 与 p[j]。
（2）对于 T 上所有简单路径，求路径上所有 p 组成的集合的 mex 的最大值。 阅读全文
摘要：
为了保护环境，p6pou建设了一个垃圾分类器。
垃圾分类器是一个树形结构，由 n 个垃圾桶和 n-1 条双向传送带组成。
垃圾处理器的编号为 1, 2, ..., n，每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶。
垃圾投放点是编号为 r 的垃圾桶，垃圾总是投放在这里。
垃圾共有 n 种，编号也是 1, 2, ..., n。
编号为 i 的垃圾会被输送到编号为 i 的垃圾桶里面，垃圾总是自动沿着最短路线输送，到达编号为 i 的垃圾桶后需要 ai 秒才能被垃圾桶处理完成…… 阅读全文
摘要：
已知 a 序列，并给定以下关系：
$$\begin{cases}
f(1, j) = a_j & (1 \le j \le n) \\
f(i, j) = \min\{f(i - 1, j), f(i - 1, j - 1)\} + a_j & (2 \le i \le j \le n)
\end{cases}$$
给定 m 次询问 (xi, yi)，求 f(xi, yi) 的值。 阅读全文