0
点赞
收藏
分享

微信扫一扫

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

穿裙子的程序员 2022-02-19 阅读 75
位运算

在这里插入图片描述
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 条评论