点分治学习小结 2020-2-18 14:37 | 91 | 1 | 学习笔记 370 字 | 2 分钟 在面对树上路径的处理问题中,我们有一个十分方便的离线处理方法点分治。 点分治的构成具体如下 1.找重心 2.计算(单个重心)子树答案 3.合并答案 很方便对吧。 让我们一个一个讲 以这题为例题目让我们求一棵树中简单路径距离<=k的点对数。 1.找重心 重心是什么——一个树当中,最大的子树最小的节点便是重心,要注意的是重心不一定唯一,但取任意一… 学习小结点分治