今天碰到了 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 中的很多操作都是在一基础上完成的。