Rase[点分治]

  点分治,处理出每个点的dis与dep , 用ans[i]表示i可能作为答案 然后按dis排序,两个指针扫到dis=k的就更新ans[dep] , 处理子树的时候减一下子树的贡献就可以了 复杂度O(n*logn^2) #include<bits/stdc++.h> #define N 200005 #define inf 0x3fffffff using namespace std; int f

>>阅读原文<<