2024年4月8日
虚树学习笔记
摘要： 关于虚树 对于一些在树上进行某些询问的查询，且每个询问实际用到的点并不多的时候，可以考虑建虚树来查询。 虚树的建立复杂度是 \(O(m \log n)\) 的，\(m\) 是虚树节点数量，\(n\) 是原树节点数量。也有方法可以做到 \(O(m \log m)\)。 例题 题目链接。 分析 注意到范 阅读全文
posted @ 2024-04-08 19:20 harmis_yz 阅读(175) 评论(2) 推荐(1)