会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
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)
编辑
公告