2021年5月30日
虚树入门经典
摘要： # 虚树入门经典 ## 简介 对于某些树上问题 我们时常需要遍历整颗树 然而当这颗树过大时 遍历整棵树就会很慢 因此我们可以只选取某些对答案有影响的关键节点来遍历 本质上是通过倍增减少遍历的时间开销 ## 例题 [P2495[SDOI2011]消耗战](https://www.luogu.com.c 阅读全文
posted @ 2021-05-30 15:03 禁止右转 阅读(40) 评论(0) 推荐(0) 编辑