集训队寒假第四节——集合

集合运算：交、并、补、差。判定一个数是否属于一个集合当中。

方法简而言之就是链接有关系的元素，使两者结成亲子关系。在一个集合当中亦是如此，即所有子系指向最年长的祖宗。若有多个集合中有相同元素（两个家族有联姻）则只需两个家族在最年老的两个老人中较年轻的老人指向最年老的人（这样就可以间接的使所有人指向年纪最大的人）。然后若判定一个元素是否在这整个大家族中，只需判定该元素是否指向这个大家族的祖宗。

例如：判定，2,12,22,10是否在A并B的集合当中。

A={1,3,5,7,9,10}；

B={2,4,6,8,10}。

 代码实现中，

f(2)=1；

f(12)!=1;

f(22)!=1;

f(10)=1;

因此2、10在，12、22不在。

当然在如改题比较简单下可以直接判定一个元素是否在A、B集合中。那么在集合非常多的情况下，直接判定一个元素是否有在所有集合当中任意的集合中就不好去实现了。