传送门 这道题我们使用权值线段树合并，节点[l,r]​[l,r]​[l,r]​存的是第l...r​l...r​l...r​种救济粮的最大值val​val​val​，还要记录最多的救济粮的种类pos​pos​pos​，这个维护起来很简单，不再赘述。 考虑树上差分，每个节点开一个权值线段树，我们把节点xxx，yyy的救济粮数目+1+1+1，把节点lca(x,y)lca(x,y)lca(x,y)，...