不定期记录。。
按位或: |
1 | 0
1 |1 | 1
0 |1 | 0
只要有一个为真,答案为真
使用时机:可以优化各类关系传递运算,,比如状态转移神马的。。
按位异或:^
不同就为1,相同就为0
貌似一般用于改变数位的真假。
比如:开关状态的改变,直接^=true就改变了
还有一个特性,,a == a^b^b(异或一个数两次得到原值)!
再次更新,,今天做一道偏移向量并查集的题用到了,这道题只有两个状态。
0和1,向量变化是两个相同的量就为假,不同就为真。可以用异或优化向量的偏移过程