位图基础入门

位图可以用较少的空间存更多的数据。
位图总共有三种操作
1.存储
2.查询
3.删除

位图通过二进制用每个int里的位来存一个数，也就是原本一个int只能存一个数，现在能存32个，类似于bool，不过只能存是否存在这个值。

#define shift 5 // shift 用来进行位运算n>>shift 相当于n / 32
#define mask 0x1f  // 0x1f 是31 n & mask 相当于 n % 32
using namespace std;
const int maxn = ....