题目链接:https://nanti.jisuanke.com/t/38230
题目大意:给定三个函数之间的关系,求出序列区间内的所有组合的异或和。
思路:一个数异或本身就为零,所以我们只需要求出区间内所有可能出现次数mod2之后的次数就好了,打了区间长度前12的表,发现如下规律:
最后我们只需要注意特判一下前四个就好了。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(i>4)
a[i]^=a[i-4];
}
int l,r;
int tt;
scanf("%d",&tt);
while(tt--)
{
scanf("%d%d",&l,&r);
int tmp,ans=0;
tmp=r-l+1;
if(tmp%4==0)
{
ans=0;
}
else if(tmp%4==1)
{
if(l>=4)
ans=a[r]^a[l-4];
else
ans=a[r];
}
else if(tmp%4==2)
{
if(l>=3)
ans=a[r]^a[l-3];
else
ans=a[r];
if(l>=4)
ans^=a[r-1]^a[l-4];
else
ans^=a[r-1];
}
else if(tmp%4==3)
{
if(l>=3)
ans=a[r-1]^a[l-3];
else
ans=a[r-1];
}
printf("%d\n",ans);
}
}
return 0;
}
我一定可以的!!!