会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年3月24日
【题解】永无乡
摘要: "$Question$" 题目大意:给$n$个点及其权值,每次并两个点,会形成一些联通块,求一个点所在联通块的权值第$k$小的点的编号。 读起来比较绕口,但实质就那么几个:插入,合并,求第$K$小。 我们可以想到用线段树合并。而维护连通性,可以用那个代码量小,短小精悍的数据结构:并查集。 具体来说,
阅读全文
posted @ 2020-03-24 21:15 Refined_heart
阅读(149)
评论(0)
推荐(0)
编辑
公告