会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
随笔分类 -
数据结构-Treap
BZOJ 2733 [HNOI2012]永无乡(启发式合并+Treap+并查集)
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 【题目大意】 给出n个点,每个点都有自己的重要度,现在有连边操作和查询操作, 查询操作要求找出一个连通块中重要度第k的点的id 【题解】 我们用Treap维护每个连通块,对于连边操
阅读全文
posted @
2017-07-20 19:07
forever97
阅读(383)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享