2018年3月2日
[poj-2985]The k-th Largest Group_Treap+并查集
摘要： The k-th Largest Group poj-2985 题目大意：给你n只猫，有两种操作：1.将两只猫所在的小组合并。2.查询小组数第k大的小组的猫数。 注释：1<=n,m<=200,000. 想法：开始的想法就是用Treap合并，用Treap删除。然后发现Treap合并实在是...太tm 阅读全文
posted @ 2018-03-02 10:26 JZYshuraK_彧 阅读(286) 评论(0) 推荐(0) 编辑