weixin_45113721的博客

树链剖分可以把树上一条路径变成logn个连续序列。 对每个序列再用数据结构去维护(线段树/树状数组/分块) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define ll long long const int N=1e5+100; int a[N]; int h[N],ver[N*2],ne[N*2],tot;

讲解：https://blog.youkuaiyun.com/qq_45458915/article/details/102993978 代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=5e...

#include #include #include #include using namespace std; const int N=1e4+10; int h[N],e[N2],w[N2],ne[N2],id[N2],cnt[N],idx; int son[N],size[N],top[N],in[N],value[N],ord[N],f[N],depth[N],c; void add(in...