2021年5月4日
虚树
摘要： 虚树 前置要求： 作用： 在树形 \(dp\) 中，一次询问仅仅涉及到整颗数中少量节点时，我们建立一棵只包含关键点的虚树，将非关键点构成的链简化成边或者是剪去，在叙述上进行 \(dp\) 。 虚数包含： 虚树包含所有的询问点和他们的 \(lca\) ,对于 \(k\) 个点的询问，整颗虚树最多有 \ 阅读全文
posted @ 2021-05-04 20:51 Evitagen 阅读(152) 评论(0) 推荐(0)