2025年10月13日
虚树
摘要： 虚树 概念 对于一棵树，我们把这棵树上的一些点拿出来，那么这个点集的虚树就是这些点及其在原树上的 lca 所组成的点集连边所构成的树。举个例子： 建树 考虑用单调栈建树。下文称需要建虚树的这个点集为关键点。 在此之前，我们先将所有关键点按 dfs 序排序。 考虑用单调栈维护虚树上的一条链。首先将第一 阅读全文
posted @ 2025-10-13 20:55 Zctf1088 阅读(12) 评论(0) 推荐(1)