【笔记】 浅学 bitset
bitset
简介
bitset 是 C++ 自带的一个STL。
bitset是一个01串，支持对01串上的每一位进行单点0/1修改，01串上的每一位占1bit， 一般用于在一些场合优化bool数组，或者拿来当桶。其本身的时间复杂度和空间复杂度都相当优秀。
原理
分STL自带和手写两种
其一： 将 \(\omega\) 个 bool 压到一个整型变量中。（STL）
其二： 将几个unsigned long long 拼起来。（手写）
不过bitset的优秀是可以确定的。
\(\omega\) 一般等于 \(32\) 或 \(64\) 。
如果把bitset的每一位当做一个bool的话，
bitset 可以同时对 \(\omega\) 个 ‘bool’ 进行操作，时间常数直接除以 \(\omega\) 。
一个 bool 需要一字节，而 \(1\) 字节能放 \(8\) 个 bitset ，空间大小能除以 \(8\) 。
初始化
使用 bitset 需要用到 \(\text{“#include<bitset> ”}\) ，不过这个头文件在万能头里就自带了，可以直接用。
定义一个bitset:
bitset<N>s;
其中 \(N\) 是 \(s\) 的长度。
注意bitset容器的最低位为0.
操作：
操作有很多，这里只记下几个简单常用的。
输出：使用cout输出即可，注意bitset的输出是反着的，即最右边的是第0位。=
count
s.count();
count 有数数、计数的意思，s.count()就是返回s中有多少位为1
any
s.any();
检测s中的元素是否全为1，如果是，则返回true，否则返回false。
none
s.none();
与any相反，检测s中的元素是否全为0，如果是，则返回true，否则返回false。
set()
将bitset内所有位置转化为1，可以传两个参数把整个区间都赋为1。
s.set();
s.set(l,r);
reset()
s.reset();
s.reset(k);
将bitset内所有位置转化为0，也可以传进一个参数，只把这一位改为0 。
常见的位运算操作基本都可以作用bitset上，例如：
&：按位与
|：按位或
^：按位异或
~：按位取反
<< >>：左/右移
==/！=：可判断两个bitset容器是否相等。
最后推荐一个大佬的bitset的题单：
https://www.luogu.com.cn/training/80043#information
人很菜，记得不好，望见谅。
