bitset的使用

STL-bitset

$\text{bitset<>}$ 就像是一个多功能的 $\text{bool}$ 数组，它的大小极限是 $520000000$，在有些编译器下比 $\text{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的个数

就是这样，有些时候 $\text{bitset}$ 可以用来打表，有些时候 $\text{bitset}$ 可以用来代替线段树之类的数据结构。

祝大家学习愉快！