#AT0148. 模板库应用2-集合1

模板库应用2-集合1

题目描述

现在有 1010 个集合(元素不可重),编号为 00 ~ 99 ,现在有 66 种操作:

  1. 给一个集合 xx 插入一个数 yy
  2. 给一个集合 xx 删除一个数 yy (如果没有就不删)。
  3. 给两个集合 xxyy ,将集合 x=xyx = x \cup y (集合求并集),并将 yy 清空。
  4. 给两个集合 xxyy ,将集合 x=xyx = x \cap y (集合求交集),并将 yy 清空。
  5. 给一个集合 xx 和一个数 yy ,询问集合 xx 中是否出现了 yy 。存在则输出 Yes ,否则输出 No
  6. 给一个集合 xx ,问集合 xx 中有多少个数。

不保证所有数不相同。

注意操作 3344 :当 x=yx = y 时,操作后将 yy 清空,由于 x=yx = y ,所以集合 xx 是空集。

输入格式

输入一个整数 nn ,表示接下来有 nn 次操作。

接下来 nn 行,每行一个数 opop ,若 op=1op = 1 ~ 55 ,则之后再跟两个数 x,yx , y 。若 op=6op = 6 ,则之后再跟一个数 xx

输出格式

对于每个操作 5566 各输出一行表示答案。

样例输入

15
1 3 62201
4 1 4
6 3
2 4 42881
2 9 90161
5 4 11649
3 8 3
4 9 5
1 6 54033
6 0
2 3 60171
1 7 84681
3 5 4
1 1 98337
5 0 24497
1
No
0
No

数据范围

n=100000n = 100000 ,集合编号小于 1010 ,数字小于等于 100000100000 .