2021年10月1日
虚树 virtual-tree
摘要： 大致内容 oi-wiki上对虚树的介绍 如果一棵树有若干个询问，每次询问 $k$ 个点，$k$ 很小但 $n$ 比较大时，真正需要处理的点很少。 在这种情况下，虚树就派上用场了。我们可以只处理那些关键点，而忽略其他点，方便处理 $\sum k$ 与 $n$ 同阶的情况。 那么哪些点才是需要的呢？发现 阅读全文
posted @ 2021-10-01 14:53 EricQian06 阅读(95) 评论(0) 推荐(0)