codeforces 1100F Ivan and Burgers 线性基 离线

#include<bits/stdc++.h>
#define clr(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll; 
const int maxn=5e5+10;
int a[maxn],q,n,p[30],pos[30],ans[maxn];
struct node{
    int l,r,id;
    friend bool operator<(const node &a,const node &b)
    {
        return a.r<b.r;
    }
}op[maxn]; 
void init(){
    clr(p,0);
}
void add(int val,int id){
    for(int i=20;i>=0;i--)
    {
        if(val&(1<<i))
        {
            if(!p[i]){
                p[i]=val,pos[i]=id;
                break;
            }
            if(pos[i]<id){
                swap(pos[i],id),swap(val,p[i]);
            }
            val^=p[i];
        }
    }
}
int query(int l)
{
    int res=0;
    for(int i=20;i>=0;i--)
    {
        if(pos[i]>=l)
        {
            if((res^p[i])>res)
            {
                res=res^p[i];
            }
        }
    }
    return res;
}
int main(){
    while(cin>>n)
    {
        init();
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        cin>>q;
        for(int i=1;i<=q;i++)
        {
            scanf("%d%d",&op[i].l,&op[i].r);
            op[i].id=i;
        }
        sort(op+1,op+1+q);
        int l=1;
        for(int i=1;i<=q;i++)
        {
            while(l<=op[i].r&&l<=n)
            {
                add(a[l],l);
                l++;
            }
            ans[op[i].id]=query(op[i].l);
        }
        for(int i=1;i<=q;i++)
        {
            printf("%d\n",ans[i]);
        }
    }
}