传送门
大力哈希乱搞。
每次操作产生的新的set我们判断之前有没有出现过
每次大力插入就可以了。
至于判断交集并集,我们大力使用stl中的函数
algorithm里封装了两个函数是set_union和set_intersection,用于求集合的并和交。
用法是set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), inserter(x, x.begin())),set_intersection用法类似,这里用了宏来简化代码。
然后就OK辣。
c++stl大法好
#include<map>
#include<set>
#include<cmath>
#include<stack>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>