已经连咕了好几天博客了
题目大意
给出一个 N 个点的树和$K_i$， 求每个点到其他所有点距离中第 $K_i$ 小的数值。
题目分析
做法一：点分树上$\log^3$
问题等于
做法二：序列问题分块
不说了。类似的套路见loj爷
【点分树】codechef
猜你喜欢
转载自www.cnblogs.com/antiquality/p/10603194.html
今日推荐
周排行