摘要：
点分治 还是一道点分治，和前面那道题不同的是求所有距离小于等于k的点对。 如果只是等于k，我们可以把重心的每个子树分开处理，统计之后再合并，这样可以避免答案重复（也就是再同一个子树中出现路径之和为k的点） 但是对于这道题，如果我们还要这样求的话显然是会超时的，意外要枚举所有点的话有点勉强 。。。 考 阅读全文
摘要：
点分治 第一次写点分治。。感觉是一个神奇而又暴力的东西orz 点分治大概就是用来处理树上链的信息，把路径分成过点x和不过点x的两种，不过点x的路径可以变成过点x的子树中一点的路径，递归处理 include define INF 0x3f3f3f3f define full(a, b) memset( 阅读全文