摘要： 题目：https://vjudge.net/contest/307753#problem/D 题意：给你一棵树，让你求出一个点，让他的最大子树的节点数尽量小 思路：最大子树节点数尽量小，一看就是树的重心， 然后随便套个原来的点分治模板即可 阅读全文

摘要： 题目：https://vjudge.net/contest/307753#problem/B 题意：求树中路径和=k的点对是否存在 思路：点分治，这个题其实和上一题洛谷一样，只是这个数据强，我们不能直接预处理所有可能的路径长度，预处理所有路径长度复杂度 O（n^2） ,我们改为直接每次查询都分治一遍 阅读全文

摘要： 题目：https://www.acwing.com/problem/content/254/ 题意：求一棵树上，路径<=k的有多少条 思路：点分治，我们用两个指针算solve函数，首先对算出来的路径每个排个序，我们就保证有单调性，然后l从前往后，r从后往前，如果l+r<=m 那么（l,r-1） (l 阅读全文

摘要： 题目：https://www.luogu.org/problem/P3806 题意：一棵树，下面有q个询问，问是否有距离为k的点对 思路：牵扯到树上路径的题都是一般都是点分治，我们可以算出所有的路径长度然后保留下来，点分治无非就是几步一直递归，点分治就是在树上递归 1，找树的重心 2，算出所有点到重 阅读全文