中文题意 给你个节点的一棵树,并且存在次操作,每次操作把节点之间路径上全部的点权值加一。问操作次操作后整棵树最大的权值是多少? Solution 读懂题的话,就是树上差分模板题,我实现的办法是树链剖分,会了之后就觉得比倍增快乐多了。给个OIWiki的差分链接 树上点差分就是: #include <bits/stdc++.h> using namespace std; #define rep(i, sta, en) for(int i=sta; i<=en; ++i) #define repp(i, sta, en) for(int i=sta; i>=en; --i)...