2022年6月23日
【数据结构/图论】虚树小记
摘要： 虚树小记 简明地讲解了虚树的构建过程。 引入 比如给你一棵树，然后有多次询问，每次询问都给出树上若干个点 \(|m_i|\) 个（称为关键点），然后对这些点的性质作查询（比如求它们的最远点对什么的） 注意到如果每次询问都扫描整棵树时间复杂度会爆炸，但是如果能够保证总查询扫描的点与 \(\sum |m 阅读全文
posted @ 2022-06-23 17:22 HinanawiTenshi 阅读(26) 评论(0) 推荐(0) 编辑