兔子的区间密码 | 位运算

这是个结论题，又不是个结论题

——————————————————————————————————————————————————

显然可以推出来，l,r从高到低前面相同的几位是没有贡献的
所以直接异或掉即可
ll temp = l^r

最主要的在于如何确定最大值

因为l,r的前几位都被异或掉了，也就是说从当前位开始不一样

那么既然不一样区间就必然包含两个数

假设第pos位不同，只需取2^pos-1与2^pos异或即可

由于区间长度大于等于2，并且有大于等于2^pos的数，也有小于2^pos的数

所以一定可以使得从当前为开始全部是1

Code:

int main()
{
    int T;scanf("%d",&T);
    while(T--){
        ll l,r;
        read(l);read(r);
        ll temp = l^r;
        int f = 0;
        ll ans = 0;
        for(int i=60;i>=0;i--){
            int op = (temp>>i&1ll)?1:0;
            if(op) f = 1;
            if(f) ans |= 1ll<<i;
        }
        printf("%lld\n",ans);
    }
    return 0;
}