qq_43690454的博客

#include<bits/stdc++.h> using namespace std; const int N=3e5+10000; typedef long long ll; int op; int n,q,m; int e[N<<1],ne[N<<1],h[N<<1],idx,cnt; int a[N]; int rk[N],son[N],dep[N],fa[N],top[N],size[N],id[N]; struct node { int l...

概念: 重儿子:父亲节点的所有儿子中子树结点最多(size[x])的节点 轻儿子: dep[x]:x的深度 size[x]:以x为根的子树节点个数总和 id[x]:dfs序所访问的编号 fa[x]:保存u的父亲节点 son[x]:保存重儿子 rk[x]:保存当前dfs序标号在树中所对应的节点 top[x]:保存重链的顶点 #include<bits/stdc++.h> usin...