今天碰到了 bitset 题,基本操作想了好久,索性记录一下。
内置函数
s.set()
$s$ 中的所有都赋值为 $1$
s.reset()
$s$ 中的所有都复制为 $0$
s.count()
$s$ 中 $1$ 的个数
基本操作
截取出 $s$ 的 $[l,r]$ 这一段。
A=(s>>(r+1))<<(r+1);
A 表示 $s$ 的 $[r+1,+\infty)$ 。
B=(s>>l)<<l;
B 表示 $s$ 的 $[l,+\infty)$
C=A^B;
C 即为截取出来的这一段。
bitset 中的很多操作都是在一基础上完成的。