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