STL-bitset
bitset<> \texttt{bitset<>} bitset<> 就像是一个多功能的 bool \texttt{bool} bool 数组,它的大小极限是 520000000 520000000 520000000,在有些编译器下比 bool \texttt{bool} bool 数组大。
bitset<N> f; //建一个大小为N的bitset
f.reset(); //将bitset清零
f.reset(10); //将bitset第10位置为0
f.set(); //将bitset全部置为1
f.set(233); //将bitset第233位置为1
f.flip(); //将bitset翻转(1变0,0变1)
f.flip(666);//将bitset第666位翻转
printf("%d\n",f.count()); //输出bitset中1的个数
就是这样,有些时候 bitset \texttt{bitset} bitset 可以用来打表,有些时候 bitset \texttt{bitset} bitset 可以用来代替线段树之类的数据结构。
祝大家学习愉快!