摘要：
概念 虚树,是对于一棵给定节点数$n$的树$T$,构造一棵新的树$T′\(使得节点总数最小且包含指定的某几个节点和它们的\)\text$ 利用虚树,可以对于指定多组点集$S$的询问进行每组$\Theta(|S|\log n+f(|S|))$的回答,其中$f(x)$指的是对于树上x个点的情况下单组询问 阅读全文
摘要：
易错集合 $lst$和$cnt$初始化为1 空间要开两倍。 新建虚拟节点的时候，不要忘记$\text$ ###在进行统计的时候，不要忘记了有虚拟节点，就是从$x$中分离出$y$的节点，他是没有$sz$的，需要重点考虑。 阅读全文