随笔分类 -  学习笔记 / 图论 / 树上分治

点分治 学习笔记
摘要：引入 在点分治的过程中，它的遍历顺序会遍历每棵子树的重心，而这棵由重心生成的树会产生一棵新的树，便是点分树。 常用来解决树上与树的形态无关的路径问题。 过程 如下图，它的点分树是它自己。 因此可以看出一棵树的点分树可能是它本身。 性质 因为点分树 \(\mathcal{O}(\log n)\) 因此 阅读全文
posted @ 2024-06-07 16:22 Z_drj 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示