题目描述

》有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：
只有解开密码，才能够出去。
可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]
而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。
比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。
兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。
提示：异或指在二进制下一位位比较，相同则 0 不同则 1
例如，。所以

输入描述:

第一行一个数 T，表示数据组数。
接下来 T 行，每行两个数 L，R, 表示区间[L,R]。

输出描述:

输出共T行每行一个整数，表示[L,R]的密码。

题解

如果L, R的最高二进制位相同，则在区间[L, R]中所有数这一位都是相同的，不管我们选哪两个数异或，这一位对答案都没有贡献

如果我们找到了L, R第一位不相同的位数x，那么L的x位为0，而R的x位为1，在区间[L, R]内，一定存在两个数为(011111...)(一共x-1个1)和(100000...)(一共x-1个0)，此时他们两个异或起来至最大，为1<<(x+1)-1

最后单独讨论一下L==R的情况就完成了

代码

/*
* Coder: niiii
* Language: cpp
*/

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+100;
const int mod=1e9+7;

int main(){
    ios::sync_with_stdio(false);
    int _;
    cin>>_;
    while(_--){
        ll l,r;
        cin>>l>>r;
        if(l==r)cout<<0<<endl;
        else {
            for(int i=60;i>=0;--i){
                if((l>>i)==(r>>i))continue;
                else {
                    cout<<(ll)(1LL<<(i+1))-1<<endl;
                    break;
                }
            }
        }
    }
}