2021年8月30日
虚树 学习笔记
摘要： 虚树是什么 对于一棵树，如果我们多次查询，第 \(i\) 次查询，给出树上的 \(k_i\) 个节点，查询它们公共的信息、互相的贡献等等。每次 dfs 整棵树，时间复杂度是 \(O(nT)\) 的。但是如果我们每次查询把无用的节点删除，只保留 \(k_i\) 个节点以及他们的 lca，那么最多会有约 阅读全文
posted @ 2021-08-30 12:08 BlankAo 阅读(38) 评论(0) 推荐(0) 编辑