poj2985线段树求第k大的数(并查集)

最新推荐文章于 2020-02-23 19:35:15 发布

dark_world_

最新推荐文章于 2020-02-23 19:35:15 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：数据结构合并

本文链接：https://blog.csdn.net/u010839163/article/details/38338063

版权

Newman喜欢和他的猫玩耍，并给每只猫分配了编号。他有时会将某些猫所在的组合并，同时需要知道任何时候第k大的组的大小。题目要求根据输入的操作指令，用数据结构解决这个问题，特别地，当操作类型为1时，输出第k大的组的大小。

摘要由CSDN通过智能技术生成

The k-th Largest Group

Time Limit: 2000MS		Memory Limit: 131072K
Total Submissions: 7255		Accepted: 2335

Description

Newman likes playing with cats. He possesses lots of cats in his home. Because the number of cats is really huge, Newman wants to group some of the cats. To do that, he first offers a number to each of the cat (1, 2, 3, …,n). Then he occasionally combines t