例题:一棵树,给出m条路径,问被覆盖的路径数最多的点。
做法:
把每个点的权值定义为子树的值之和 这和差分是相似的
添加(u,v)时,u,v 都+1 LCA(u,v)-1
这样要想求x被覆盖的路径数,则只需把x及其子树求和。