bitset<100000> F;
G=F 赋值 O(N/W)
bitset<8> F(42) 从整数初始化
bitset<8> F("00110011"); 从字符串初始化
F[2]=0;
F[2]=1;
F.set(2); 把第 2 位改成 1
F.reset(3); 把第 3 位改成 0
F.set(); 把全部改成 1
F.reset(); 把全部改成 0
F.flip(2) 把第 2 位取反
F.flip() 全部取反
F.count() 返回 1 的个数
F.test(pos) [F[[pos]==1]
F.all() 是否全为 1
F.any() 是否存在一位为 1
F.none() 是否全为 0
to_ulong() bitset --> unsigned long
to_ullong() bitset --> unsigned long long
to_string() bitset --> string
~
&
^
|
bitset 不支持 动态调整数组大小,可以考虑 vector
bitset 套莫队
bitset 替代 AC 自动机
bitset 优化最短路
bitset 做传递闭包
浙公网安备 33010602011771号