摘要：
给定 p 为 1~N 的一个排列，并给定一棵 N 个点的树。
我们称一个包含 L 个结点的路径是“漂亮”的，当且仅当对于 1 ≤ i ≤ L，路径都存在 v 使得 p[v] = i，一棵树的“漂亮程度”被定义为其包含的“漂亮”路径数量。
现给定 M 次操作，每次交换 p[u] 与 p[v]，询问每次操作完后当前树的“漂亮程度”。 阅读全文
摘要：
所有的 n 个音符形成一棵由音符 C ( 1 号节点) 构成的有根树,每一个音符有一个音高 Hi 。
Arietta 有 m 个力度,第 i 个力度能弹出 Di 节点的子树中,音高在 [Li,Ri] 中的任意一个音符。
为了乐曲的和谐,Arietta 最多会弹奏第 i 个力度 Ti 次。
Arietta 想知道她最多能弹出多少种音符。 阅读全文
摘要：
定义函数 f(G, x, y) 为 G 中点 x 和点 y 之间的所有路径的权重（该路径上各边权的最大值）的最小值，其中 G 为一个有边权的无向连通图。
给定两个 N 个点 M 条边连通图 G1 和 G2。请你计算：
$$S = \sum_{i=1}^{N-1}\sum_{j=i+1}^{B}f(G1, i, j)*f(G2, i, j) \mod 998244353$$ 阅读全文
摘要：
给定两棵 N 个点的树，以及树上每条边的权值 w(u, v)，每个点的初始点权 val(u)。
有 Q 次操作。每次操作更改一个点的点权，请在每次操作后输出 $\max_{1 \le u < v \le n}\{T_1.dis(u,v)+T_2.dis(u,v)+val(u)+val(v)\}$。 阅读全文