【51nod P2653】区间xor【位运算】

阅读 75

2022-02-19

在这里插入图片描述
l i n k link link

分析:

记录 [ 1 , b ] [1,b] [1,b] [ 1 , a − 1 ] [1,a-1] [1,a1]的异或值 A , B A,B A,B 和前缀和类似 答案就是 A   x o r   B A~xor~B A xor B

CODE:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
int a,b,ans,ans2;
int main(){
	scanf("%d%d",&a,&b);
	for(int i=1;i<=b;i++) ans^=i;
	for(int i=1;i<a;i++) ans2^=i;
	printf("%lld",ans^ans2);	
	return 0;
}

精彩评论(0)

0 0 举报