位运算 异或51nod区间xor

Posted 2021-05-24 鱼竿钓鱼干

【位运算 异或】51nod区间xor

题目

思路

O(1)求异或前缀和

证明博客可以看这个

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL f(LL x)
{
	if(x%4==1)return 1;
	if(x%4==2)return x+1;
	if(x%4==3)return 0;
	if(x%4==0)return x;
}
int main()
{
	LL a,b;
	cin>>a>>b;
	cout<<(f(a-1)^f(b))<<endl;
	return 0;
}