2025年5月27日
虚树
摘要： 虚树 对于一类树上DP问题，每次询问所需要查询的点为关键点，当关键点的个数与 \(n\) 是同阶的，我们可以在建虚树来解决问题。 什么是虚树？ 为了提高使用关键点的效率，我们把信息浓缩，使大树变成一棵小树。 如何建虚树？ 如下图，红色是我们的关键点。 图片来源：oi-wiki。 从图中可以看出，我们 阅读全文
posted @ 2025-05-27 20:51 MoYujing 阅读(40) 评论(0) 推荐(0)