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

>>阅读原文<<