摘要：一棵n个点的树，m次操作，每次选择两个点x,y，往x到y的路径上每个点放一个z类型的物品。问最后每个点存放最多的是哪种物品。 $$n,m \leq 10^5$$ 树上差分然后线段树合并 阅读全文