会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
NOIP-数据结构-权值线段树
永无乡「HNOI2012」
摘要:题意 每个数有一个排名,要求维护两种操作: 1. 把$x$和$y$所在的联通块连载一起。 2. 查询$x$所在联通块的$k$小值。 思路 思路显然,并查集维护连通性,动态开点权值线段树合并维护查询。这道题污染了HNOI。 代码 cpp include using namespace std; nam
阅读全文
posted @
2019-08-24 18:03
Ilverene
阅读(156)
评论(0)
推荐(0)
公告