【贪心】hdu5969 最大的位或

对于右端点r和左端点l，考虑他们的二进制位从高到低，直到第一位不同的为止。

更高的都取成相同的，更低的都取成1。

比如

101011110001

101011101001

101011111111

#include<cstdio>

using namespace std;

typedef long long ll;

int T;

ll l,r;

int main(){

	scanf("%d",&T);

	for(;T;--T){

		scanf("%I64d%I64d",&l,&r);

		ll ans=0;

		bool flag=0;

		for(ll i=61ll;i>=0ll;--i){

			if((l>>i&1ll)!=(r>>i&1ll)){

				flag=1;

			}

			if(flag){

				ans|=(1ll<<i);

			}

			else if(l>>i&1){

				ans|=(1ll<<i);

			}

		}

		printf("%I64d\n",ans);

	}

	return 0;

}

巴特西

【贪心】hdu5969 最大的位或

最新文章

热门文章