2018年10月16日
【xsy1197】 树 二分+点分树+二分
摘要： 题目大意：给你一棵$n$个点的带权树和正整数$K$，求每个点到其它所有点距离中第$K$大的数值。 其中，边权$≤10000$，$n≤50000$。 我们通过原树构建一棵点分治树，令$fa[u]$为$u$在点分树上的$father$。 对于每个点$u$，我们维护两个有序数组$f$和$g$。 其中$f[ 阅读全文
posted @ 2018-10-16 21:37 AlphaInf 阅读(178) 评论(0) 推荐(0) 编辑