关于bitset

bitset

原理

$bitset$的原理是将一大堆值为$0/1$的数压成一个数。

操作

• 通过$i>>x$等操作，我们可以快速访问$i$数组右移$x$位后的状态（即只剩右数$n-x$个值）。
• $bitset$数组可以当作一个数来看待并进行>>,<<,&,^等操作(详见高斯消元总结)。

函数

• $b.any()$:$b$中是否存在置为$1$的二进制位

• $b.none()$:$b$中不存在置为$1$的二进制位吗

• $b.count()$:$b$中置为$1$的二进制位的个数

• $b.size()$:$b$中二进制位的个数

• $b[pos]$:访问$b$中在$pos$处的二进制位

• $b.test(pos)$:$b$中在$pos$处的二进制位是否为1

• $b.set()$:把$b$中所有二进制位都置为$1$

• $b.set(pos)$:把$b$中在$pos$处的二进制位置为$1$

• $b.reset()$:把$b$中所有二进制位都置为$0$

• $b.reset(pos)$:把$b$中在$pos$处的二进制位置为$0$

• $b.flip()$:把$b$中所有二进制位逐位取反

• $b.flip(pos)$:把$b$中在$pos$处的二进制位取反