牛客多校第三次B——线段树维护线性基交

写线性基交函数时调试了半天。。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define maxn 100005
int n,m;
struct LB{
    ll b[];
    int check(ll x){
        for(int i=;i>=;i--)if(x>>i & ){
            if(!b[i])return ;
            x^=b[i];
        }
        return ;
    }
    void insert(ll x){
        for(int i=;i>=;i--)if(x>>i & ){
            if(!b[i]){
                b[i]=x;return;
            }
            x^=b[i];
        }
    }
}base[maxn];
void merge(LB A,LB B,LB & W){
    LB ALL,D;//W是AB的交，D[i]表示凑出bi用了哪些A的基，即每个bi对应的T
    for(int i=;i<=;i++)ALL.b[i]=D.b[i]=A.b[i];
    for(int i=;i<=;i++)if(B.b[i]){
        ll bi=B.b[i],T=,flag=;
        for(int j=;j>=;j--)if(bi>>j & ){
            if(!ALL.b[j]){
                ALL.b[j]=bi;D.b[j]=T;
                flag=;break;
            }
            bi^=ALL.b[j];T^=D.b[j];
        }
        if(!flag)
            W.insert(T);
    }
}

#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
LB seg[maxn<<];
void build(int l,int r,int rt){
    if(l==r){seg[rt]=base[l];return;}
    int m=l+r>>;
    build(lson);build(rson);
    merge(seg[rt<<],seg[rt<<|],seg[rt]);
}
int query(int L,int R,ll x,int l,int r,int rt){
    if(L<=l && R>=r)return seg[rt].check(x);
    int m=l+r>>,res=;
    if(L<=m)res&=query(L,R,x,lson);
    if(R>m)res&=query(L,R,x,rson);
    return res;
}

int main(){
    scanf("%d%d",&n,&m);

        for(int i=;i<=n;i++){
            int k;scanf("%d",&k);
            while(k--){
                ll x;scanf("%lld",&x);
                if(!base[i].check(x))
                    base[i].insert(x);
            }
        }
        build(,n,);

        int l,r;ll x;
        while(m--){
            scanf("%d%d%lld",&l,&r,&x);
            if(query(l,r,x,,n,))puts("YES");
            else puts("NO");
        }
}