如果我们把树上所有任意两点的距离的第 kkk 远,该如何求?(这题要多次询问)
有一个显然的 O(n2logn2)O(n^2logn^2)O(n2logn2) 的预处理,就是枚举两点,得到两点长度,记录下来排序。
但是毕竟是树上问题,所以想有没有更好的时间复杂度。