长链剖分

题面 一棵以 1 1 1 为根的 N N N 个节点的有根树， Q Q Q 次询问，每次问一个点 u u u 的 k k k 级兄弟有多少个（第 k k k 代祖先的第 k k k 代孩子），如果没有则输出 0 。 N , Q ≤ 1 0 6 N,Q\leq 10^6 N,Q≤106 ...

长链剖分 规定若\(x\)为叶结点，则\(len[x]=1\)。 否则定义\(preferredchild[x]\)（以下简称\(pc[x]\)，称\(pc[x]\)为\(x\)的长儿子）为\(x\)的所有子结点\(ver\)中，\(len[ver]\)最大的一个。\(len[x]=len[pc[x]...