2020年4月23日
[SDOI 2011]消耗战[虚树][虚树学习笔记]
摘要： 虚树（Virtual Tree）指在原树的基础上，选取部分点为 关键点，然后将这些点按照原树上的 父子关系 建树 不难发现，要想要保证 父子关系 不变化，虚树上除了 关键点 以外，还需要有一些关键点的 LCA，我们暂且称之为 LCA点 如图，红色点为 关键点，蓝色点是所必须的 LCA点，右图是左图的 阅读全文
posted @ 2020-04-23 09:24 Chiaro 阅读(218) 评论(0) 推荐(0)