摘要：
传送门解题思路树链剖分，把dfs序用线段树维护，记录一个最大值，记录一个和，两个函数。代码#include#include#include#includeusing namespace std;const int MAXN=30005;inline int ... 阅读全文
摘要：
传送门解题思路树链剖分裸题，线段树维护。代码#include#include#include#define int long longusing namespace std;const int MAXN = 100005;inline int rd(){ ... 阅读全文