【LOJ】#113. 最大异或和 线性基

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#define ll long long 
#pragma gcc optimize(2)
const int MAXN=60;
using namespace std;
ll n,m,k,p[MAXN],x;
void Add_Linear(ll x)
{
    for(int i=60;i>=0;i--)
    {
        if((x>>i)&1)
            if(p[i]) x^=p[i];
            else
            {
                p[i]=x;
                for(int j=i-1;j>=0;j--) 
                    if(p[j]&&(p[i]>>j&1)) p[i]^=p[j];
                for(int j=i+1;j<=60;j++)
                    if(p[j]>>i&1) p[j]^=p[i];
                break;
            }
    }
}
ll Qmax()
{
    ll ans=0;
    for(int i=60;i>=0;i--)
        if(ans<(ans)^p[i]) 
            ans^=p[i];
    return ans;
}
ll Qmin()
{
    ll ans=0;
    for(int i=0;i<=60;i++)
        if(p[i]) return p[i];
}
ll QK(ll k)
{
    ll ans=0;
    for(int i=0;i<=60;i++)
        if(k&(1<<i)) ans^=p[i];
    return  ans;
}
int main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&x);
        Add_Linear(x);
    }
//  printf("%lld",Qmax());
    scanf("%lld",&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%lld",&k);
        ll ans=QK(k-1);
         printf("%lld\n",ans);
    }
    return 0;
}