二进制小技巧

凡有位运算的全加括号！！！！！

二进制嘛，可以加速
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
这题是题目给我们用位运算来压缩信息，我们也要学习一下

转载于:https://www.cnblogs.com/largecube233/p/6797956.html