MORE XOR（南昌邀请赛网络赛）

根据题意，打表w(l,r)，观察对异或和值有贡献的数；

根据结果可以发现，当len（len=R-L+1） %4=0的时候，区间内值对于异或和值无任何贡献，

*1，即len%4=0的时候，VAL_XOR=0；

*2，对于len%4=1的时候，VAL_XOR=a[l]+a[l+4]+....+a[R]

*3，对于len%4=2的时候，VAL_XOR=a[l]+a[l+4]+....+a[R-1] +      a[l+1]+a[l+4+1]+....+a[R]

*4，对于len%=3的时候，VAL_XOR= a[l+1]+a[l+4+1]+....+a[R-1]

对比*2，*4与*3的结果，可以发现，*3=*2^*4；

对于q≤100000次询问，需要预处理一下防止多次查询造成的超时

for(int i=5; i<=n; i++) a[i]^=a[i-4];

AC代码

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
int a[maxn];
int n,T,q;
int l,r;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1; i<=n; i++) scanf("%d",&a[i]);
        for(int i=5; i<=n; i++) a[i]^=a[i-4];
        scanf("%d",&q);
        while(q--)
        {
            scanf("%d%d",&l,&r);
            int x=r-l+1,res;
            if(x%4==0) 
            {
                puts("0");
                continue;
            }
            else if(x%4==1)
            {
                if(l>=4) res=a[r]^a[l-4];
                else res=a[r];
            }
            else if(x%4==3)
            {
                l++,r--;
                if(l>=4) res=a[r]^a[l-4];
                else res=a[r];
            }
            else if(x%4==2)
            {
                if(l>=4) res=a[r]^a[l-4];
                else res=a[r];
                l++,r--;
                if(l>=4) res=res^a[r]^a[l-4];
                else res^=a[r];
            }
            printf("%d\n",res);
        }
    }
    return 0;
}