MORE XOR

题目链接：https://nanti.jisuanke.com/t/38230

给出大佬队友的博客：https://blog.csdn.net/weixin_42757232/article/details/89421591

打表找到规律。区间[1,n]，空为0。队友的表：

 

对于查询区间[l,r] (r-l+1)%4分四种情况处理：

首先预处理前缀异或和，yi为前缀异或和，其中 隔四个异或一下。

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

1. 0 为0
2. 1 将结果拆成两部分，l,r   l+1,r-1;
3. 2 l+1,r-1
4. 3 l,r

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<queue>
#include<stack>
using namespace std;

const int inf=0x3f3f3f3f;
const double epos=1.0e-7;
typedef long long ll;
const int maxn=1e5+7;
const int maxm=1e6+7;

int a[maxn];
ll yi[maxn];

int main(){

    int t;
    int n;
    scanf("%d",&t);

    while(t--){
        scanf("%d",&n);
        for(int i=1;i<=n;++i)
            scanf("%d",&a[i]);

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

        int q;
        int l,r;
        scanf("%d",&q);
        while(q--){
            scanf("%d%d",&l,&r);
            int x=(r-l)%4;
            if(x==0){
                l=(l-4>=0?(l-4):0);
                printf("%lld\n",yi[r]^yi[l]);
            }
            else if(x==1){
                int x=l,x1=l+1;
                x=(x-4>=0?(x-4):0);
                x1=(x1-4>=0?(x1-4):0);
                printf("%lld\n",yi[r]^yi[r-1]^yi[x]^yi[x1]);

            }
            else if(x==2){
                ++l;
                l=(l-4>=0?(l-4):0);
                printf("%lld\n",yi[r-1]^yi[l]);
            }
            else printf("0\n");

        }

    }

    return 0;
}