随笔分类 -  数据结构-Treap

摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 【题目大意】 给出n个点,每个点都有自己的重要度,现在有连边操作和查询操作, 查询操作要求找出一个连通块中重要度第k的点的id 【题解】 我们用Treap维护每个连通块,对于连边操 阅读全文
posted @ 2017-07-20 19:07 forever97 阅读(383) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示