标签：__ int builtin 63 bitset mip bit

不排除写挂了的可能性，挂了再来改。

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<bslen;i++)s+=__builtin_popcountll(bit[i]);
			return s;
		}
		Bs operator&(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]&b.bit[i];return c;}
		Bs operator|(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]|b.bit[i];return c;}
		Bs operator^(const Bs &b)const{Bs c;for(int i=0;i<bslen;i++)c.bit[i]=bit[i]^b.bit[i];return c;}
		void operator|=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]|=b.bit[i];}
		void operator&=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]&=b.bit[i];}
		void operator^=(const Bs&b){for(int i=0;i<bslen;i++)bit[i]^=b.bit[i];}
	};
	void prework(){
		for(int i=0;i<=63;i++)mip[i]=(1ull<<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。

标签：__,int,builtin,63,bitset,mip,bit
来源： https://www.cnblogs.com/do-while-true/p/15847986.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。