摘要：有点模板的点分治， 设d[i](0≤i≤2)表示路径距离%3为i的数量 那么显然，方案数就为d[1]*d[2]*2+d[0]2 Code 阅读全文

摘要：询问树上是否存在距离为k[i]的点对 直接点分治把所有距离预处理出来，然后O(1)回答即可 Code 阅读全文

摘要：树分治之点分治入门 所谓点分治，就是对于树针对点的分治处理 首先找出重心以保证时间复杂度 然后递归处理所有子树 对于这道题,对于点对(u,v)满足dis(u,v)<=k，分2种情况 那么关键就是如何计算第一种情况 设d[i]表示点i到当前根rt的距离，可以将d数组排序后线性复杂度求 然而此时会有些点 阅读全文