题目大意:给定一棵 N 个节点的无根树,有 M 个操作,每次选定一条树链,将这条链上所有点的点权 +1,最后求树上点的最大点权是多少. 题解:树上差分算法的应用. 发现操作有 M 次,但是询问只有一次,和序列差分算法很像.对于树链 u,v 的修改来说,可以采用将 u 的点权 +1,v 的点权 +1,lca(u,v) 的点权 -1,fa[lca(u,v)] 的点权 -1 来模拟这个过程,最后再求一下每个点子树内的标记和即可,时间复杂度为 \(O(nlogn)\),瓶颈在于求 lca 的复杂度. 至…