G - Extreme XOR Sum UVALive - 7639 -异或性质

G - Extreme XOR Sum

#include<bits/stdc++.h>
using namespace std;
#define maxn 12345
vector<int>init[maxn];
int t,n,q,b,c,a[maxn];
int wait[maxn],len,ans;
int main()
{
    wait[1]=1;
    init[1].push_back(1);
    for(int i=1; i<=1e4; i++)
    {
        wait[i+1]=1;
        for(int j=i; j>1; j--)
            wait[j]=(wait[j-1]+wait[j])%2;
        for(int j=1; j<=i+1; j++)
            if(wait[j]%2)
                init[i+1].push_back(j);
    }
    scanf(\"%d\",&t);
    for(int pp=1; pp<=t; pp++)
    {
        scanf(\"%d\",&n);
        for(int i=1; i<=n; i++)
            scanf(\"%d\",&a[i]);
        printf(\"Case %d:\\n\",pp);
        scanf(\"%d\",&q);
        while(q--)
        {
            scanf(\"%d%d\",&b,&c);
            b++,c++;
            len=c-b+1;
            ans=0;
            for(int i=0; i<init[len].size(); i++)
                ans^=a[init[len][i]-1+b];
            printf(\"%d\\n\",ans);
        }
    }
    return 0;
}