点分治

点分治点分治用于大规模处理树上路径树的重心树的最大子树最小的点性质:每一个子树的大小都不超过$\frac n2$```cppint rt,mxs=inf,siz[N];// 当前 根,最大子树大小 void frt(int x,int f){ siz[x]=1……