Bitset的相关用法

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