2021年9月11日
虚树
摘要： 虚树 在处理一些树上的询问时,总询问点数为 $O(n)$, 但询问次数可能很多, 这时就需要虚树. 虚树的思想是尽可能用少的节点将询问点数串联起来. 对于询问点,虚树建立后只包含询问点之间的 $\mathrm{lca}$ 以及询问点本身. 虚树的构建 先对所有询问点按照 $\mathrm{dfs}$ 阅读全文
posted @ 2021-09-11 09:01 guangheli 阅读(80) 评论(0) 推荐(0)