手写 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