这是个结论题,又不是个结论题
——————————————————————————————————————————————————
显然可以推出来,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; }