蒟蒻一枚

摘要： 传送门 题意 一棵 $n$ 个结点的树，有 $m$ 次操作。 每次操作可以使 $u$ 到 $v$ 的简单路径上的所有点增加一个 $z$ 类型的物品。 查询每个结点最多物品的物品编号。 分析 对于每次操作，我们要更新从 $u$ 到 $v$ 的直接路径，很容易想到，我们可以用树上差分来解决更新。 我们将 阅读全文