会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
maximum
未来可期
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
主席树
[Kruskal重构树][主席树] Luogu P4197 Peaks
摘要:给一个 N 个点的无向图,每个点有一个高度,每条边有一个困难度。 多次询问求从 Vi 出发,只经过困难度小于等于 Xi 的边所能到达的点中第 K 高的点。 Kruskal 重构树真是个好东西,既好写又好用。 这道题把树建出来后就变成了求某个点的叶子结点中第 K 大的点。 上面说的某个点就是 Vi 在
阅读全文
posted @
2019-08-29 08:34
maximumhanyu
阅读(107)
评论(0)
推荐(0)
公告