bitset用法整理

头文件:

#include<bitset>

定义一个长度为maxn的bitset

bitset<maxn> bt;

基操:可以理解成一个二进制数组

int x=bt.any();//bt中是否存在值为1的二进制位
int x=bt.none();//bt中不存在值为1的二进制位吗
int x=bt.count();//bt中值为1的二进制位的数量
int x=bt.size();//即数组的长度
int x=bt[pos];//访问第pos位
bt.reset();//全都置为0
bt.flip();//全部取反
bt.flip(pos);//指定位取反
原文地址:https://www.cnblogs.com/zhanglichen/p/13560319.html