yao哥鸡排系列之四——吃鸡排能减肥

发布时间: 2017年6月19日 00:24   最后更新: 2017年6月20日 23:16   时间限制: 2000ms   内存限制: 128M

yao哥最近得了一种不吃鸡排会死的病,一天他一口气买了N块鸡排(编号1~N),但是他考虑到自己减肥的目标
还没有实现,所以只能考虑把这N块鸡排分成很多堆,现在有两种操作,第一种 给出i j ,合并i和j 这两块鸡排所在
的堆(如果本来就在一个堆,就不用合并),第二种操作是查询第k多的鸡排堆中有多少块鸡排。

多组输入数据

0< N,M <100000

第一行给出N,M

第2~M+1行给出两种操作, 0 表示第一种操作,之后是i , j (1<=i,j<=n)

1 表示第二种操作 之后是k (k>0), 不会出现不合法的操作

对于每种1的操作,输出鸡排个数

复制
5 4
0 1 2
1 2
0 3 4
1 2
1
2

 2 2 1 第1大是2,第2大是2,第3大是1

注意暴力很可能TLE,(大数据,建议使用scanf)

1788

old_judge

minshik