凡有位运算的全加括号！！！！！
二进制嘛，可以加速
a*2==a<<1
a/2==a>>1
2^b==1<< b
可以判断一些东西
a&1->(a%2==1)
a^1可以求出数的一个相邻数
等等等等
下面我会在做题目时记录一下位运算的技巧
https://www.luogu.org/problem/show?pid=1558
这题让我们统计区间颜色种类，种类不超过30种；
那我们可以用位运算来压缩；
开一个int，转换成二进制后可以清晰的表示这区间的种类有哪些；
合并时只要|就好啦
int outit(int x,int y,int num){
if(T[num].vv)return T[num].vv;
num=num<<1;int ans=0;
if(x<=T[num ].yy)ans=ans|outit(x,y,num );
if(T[num+1].xx<=y)ans=ans|outit(x,y,num+1);
return ans;
}答案输出
sum=outit(x,y,1);
k=1;ans=0;
while(k<=sum){
if(bool(sum&k))ans++;
k=k<<1;
}一开始区间修改，z是种类；
scanf("%d%d%d",&x,&y,&z);
if(x>y)swap(x,y);
change(x,y,(1<<(z-1)),1);https://www.luogu.org/problem/show?pid=1457
这题是题目给我们用位运算来压缩信息，我们也要学习一下
还有bitset