线性基学习笔记

线性基学习笔记

模板

struct Base{
    ll a[63];
    Base() {memset(a,0,sizeof(a));}
    void ins(ll x){
        for(int i=62;~i;--i) {
            if(x>>i&1) {
                if(a[i]) x^=a[i];
                else{ a[i]=x; break; }
            }
        }
    }
};

内容

1、求子序列的最大异或和

hduoj3949
BZOJ 2115
BZOJ 2844