【知识点】STL中bitset的用法
基础操作
声明:bitset<100005>b;
单点置 $ 1 $ :b[i] = 1;或b.set(i);
单点置 $ 0 $ :b[i] = 0;或b.reset(i);
单点取反:b.flip(i);
整体置位:b.set();或b.reset();
整体取反:b.flip();
计数:b.count();
判断是否全 $ 0 $ :b.none();
判断是否有 $ 1 $ :b.any();
遍历所有 $ 1 $
for (int i = b._Find_first(); i < b.size(); i = b._Find_next(i)){
// i 就是为 1 的下标
}

浙公网安备 33010602011771号