2023年3月30日
虚树
摘要： 树上对于某几个特殊的点和其两两的 LCA 构成的树。 常用于解决关键点少或多次询问给定点集、答案与树除了关键点以外的形态无关的问题。 构建方法是： 维护栈，表示从根到虚树现在节点的路径，每次加入按如下流程操作： 如果目前的栈顶是加入点的祖先，直接入栈。否则设栈顶和点的 LCA 是 $x$。 如果栈顶 阅读全文
posted @ 2023-03-30 15:14 infinities 阅读(12) 评论(0) 推荐(0) 编辑