yohanlong的专栏

最大生成树 Kruskal 树链剖分

题意 给一棵树，三个操作，单点修改，区间求和，区间最大。思路树剖代码#include <algorithm>#include <cstdio>#include <cstring>using namespace std;#define root 1,n,1#define ls l,m,o<<1#define rs m+1,r,o<<1|1inline void read(int&