神奇的位运算方法(常数小)

这里记录一下几个神奇的位运算（或许可以常数减小时间？

 

1. x<<1: x*=2;(将x左移一位)
2. x>>1: x/=2;(将x右移一位)
3. a^=b^=a^=b:交换两个整型的数最方便了！代码一行又不加别的变量
4. !(a^b):判断两数相等(似乎没啥用…
5. x&(-x):Low_bit函数！是树状数组关键部分
6. a&1:a%2(比取模%运算快个不少)
7. a1^a2^a3^……^ai 如果这个数组其他数都有偶数个，那么这样的运算下来留下的就是那个只有奇数个的

   (比如说{1,1,1,1,2,2,2,3,3,4,4,4,4}，运算出来就是2)

 

再贴上位运算的优先级:
（别的博客来的

（括号大法好

 

贴一个加了位运算的快速快速幂：

#include<bits/stdc++.h>

using namespace std;

long long n,a,k;

int main(void){
    scanf("%lld %lld",&n,&a);
    long long ans=1,t=n;
    while(a){
        if (a&1) ans*=t;
        t*=t;
        a>>=1;
    }
    printf("%lld\n",ans);
    return 0;
}

 

（或许会更新？