2023年9月4日
【学习笔记】(24) 虚树
摘要： 虚树常常被使用在树形dp中,当一次询问仅仅涉及到整颗树中少量结点时，为每次询问都对整棵树进行dp在时间上是不可接受的。此时，我们建立一颗仅仅包含部分关键结点的虚树，将非关键点构成的链简化成边或是剪去，在虚树上进行dp。 虚树包含所有的询问点及它们之间的lca。显然虚树的叶子节点必然是询问点，因此对于 阅读全文
posted @ 2023-09-04 20:05 Aurora-JC 阅读(15) 评论(0) 推荐(0) 编辑