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|1 inline void read(int&