2022年2月17日
[学习笔记]虚树
摘要： 很久没有写过虚树了，想要复习一下发现以前居然没有一篇记录虚树的博客，遂大惊，只能又自己去复习一下 \(\mathcal O(n)\) 建虚树，然后有了这篇博客...... 虚树的出现 对于某些树上问题，只涉及一些少量的关键的树上节点，并且这些关键节点的信息将在他们的 LCA 处进行合并（可能原本也不 阅读全文
posted @ 2022-02-17 16:45 Arextre 阅读(76) 评论(2) 推荐(1) 编辑