线性基学习笔记

线性基学习笔记

模板

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

posted @ 2018-02-01 22:47  yuanyuan-97  阅读(141)  评论(0)  编辑  收藏  举报