[POJ2443]Set Operation（bitset）

传送门

题意：给出n个集合(n<=1000),每个集合中最多有10000个数，每个数的范围为1~10000，给出q次询问(q<=200000),每次给出两个数u，v判断是否有一个集合中同时含有u，v两个数

枚举每一个集合，看看是否同时又u和v，显然超时

用bitset维护每一个数所在集合，求解的时候直接u & v即可

#include <cstdio> #include <bitset> using namespace std; int n, m; bitset <1001> t, s[10001]; int main() } scanf("%d", &m); for(i = 1; i <= m; i++) } return 0; }

　　

上一篇：[luoguP1835] 素数密度_NOI导刊2011提高（04）（素数筛）

下一篇：[luoguP1772] [ZJOI2006]物流运输（DP + spfa）

---

stl bitset