2020年11月3日
虚树 入门
摘要： 虚树：个人认为是一种将一颗大树浓缩成一颗小树的神奇操作。（每一次询问时只有一些关键点是有用的，别的点可以省略.） 虚树的主要思想是：对于一棵树，仅仅保留有用的点，重新构建一棵树。这里有用的点指的是询问点和它们的LCA例如 这是处理过后的树. 最暴力的方法是每次暴力枚举LCA但是会超时........ 阅读全文
posted @ 2020-11-03 22:13 *LZX* 阅读(86) 评论(0) 推荐(0) 编辑