手写 bitset 以及若干 __builtin 函数
不排除写挂了的可能性,挂了再来改。
namespace Bitset{
int bslen;
ull mip[65];
struct Bs{
ull bit[N/64+5];
Bs(){memset(bit,0,sizeof(bit));}
void init(int n){bslen=n/64+2;memset(bit,0,(bslen+2)*sizeof(ull));}
void set0(int x){bit[x>>6]&=~mip[x&63];}
void set1(int x){bit[x>>6]|=mip[x&63];}
bool operator [](int x){return (bit[x>>6]>>(x&63))&1;}
int count(){
int s=0;
for(int i=0;i
__builtin_popcount(x)
:\(x\) 中 \(1\) 的个数。
__builtin_ctz(x)
:\(x\) 末尾 \(0\) 的个数。\(x=0\) 时结果未定义。
__builtin_clz(x)
:\(x\) 前导 \(0\) 的个数。\(x=0\) 时结果未定义。
__builtin_parity(x)
:\(x\) 中 \(1\) 的奇偶性。
如果是 signed
或者 char
类型会强制转成 unsigned
。
如果是 unsigned long long
类型需要最后加上 ll
,如 __builtin_popcountll
。