The Preliminary Contest for ICPC China Nanchang National Invitational---MORE XOR

题目链接：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;
}

我一定可以的！！！