摘要：题目大意：给定一棵 N 个节点的无根树，有 M 个操作，每次选定一条树链，将这条链上所有点的点权 +1，最后求树上点的最大点权是多少。 题解：树上差分算法的应用。 发现操作有 M 次，但是询问只有一次，和序列差分算法很像。对于树链 u，v 的修改来说，可以采用将 u 的点权 +1，v 的点权 +1， 阅读全文