题目链接 题解 这个淀粉质点分治有点意思，与其他的点分治的题目不同的是，这题目并没有让你费劲心思怎么去用log的复杂度进行内层的统计，而是让你想到如何确定当前答案是否最优。 （下面不会讨论点分治的具体实现，此题不适合作为点分治入门题） 在此我们可以将情况分为两种： 1. 点对内 如图，我们的树长这样（假设边权全部为1），标红的是一对点对(6,7)，…

导言 淀粉质点分治是一种统计方法，具体来说，是对树上的点的一些值来进行统计，标准的点分治统计复杂度为 $O(Nlog^2N)$ 是解决树上疑难杂症的不三之选（还有一个是树形dp） 算法思路&&具体问题 【洛谷P3806】点分治 给你一棵树，有m个询问，每个询问包含一个k，问树中是否存在距离为k的点对 这是一道很好的模板题，在这道题里…