牛客寒假6-G.区间或和

链接：https://ac.nowcoder.com/acm/contest/332/G

题意：

求a|(a+1)|(a+2)|...|(b-1)|b。

思路：

求a-b的差的每一个二进制位

自己也看不懂。。。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;


int main()
{
    LL a,b;
    while(cin >> a >> b)
    {
        LL res = a;
        LL x = 1;
        while (a + x <= b)
        {
            res |= (x + a);
            x <<= 1;
        }
        cout << (res|b) << endl;
    }

    return 0;
}

　　

转载于:https://www.cnblogs.com/YDDDD/p/10352881.html