luogu CF484A Bits |數學

题意翻译

• \(n\)组询问，每次给出一个区间\(l, r\)，你需要输出在这个区间内二进制表示中1的个数最多的数

• 如有多个答案，输出最小的那个

• \((n \leq10^4, 0\leq l, r \leq10^{18})\)

---

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int mod=1e9+7,N=2e5+10;
#define int long long
int n,l,r;
signed main(){
	cin>>n;
	while(n--){
		scanf("%lld%lld",&l,&r);
		for(int i=1;(l|i)<=r;i<<=1)l|=i;
		printf("%lld\n",l);
	}
}