线性基

用法：
1. 维护一个集合S，S的任一子集的异或和不为0
2. 查询一个数是否可以用n个数的异或和表示
3. 给出n个数，求最大异或和（nlogn） （bzoj 2115）

namespace XOR {
    lld a[65];
    inline void insert(lld val) {
        for (int i=63;i>=0;i--) if (val & (1ll << i)) if (!a[i]) {a[i] = val;  break;} else val ^= a[i];
    }
    inline lld max(lld ANS) {for (int i=63;i>=0;i--) if ((ANS ^ a[i]) > ANS) ANS ^= a[i];  return ANS;}
}

给出n个数，求第k大异或和
这总情况好像只能用离线算法（高斯消元）

namespace XOR {
    lld a[65],b[65];  int cnt;
    inline void insert(lld val) {
        for (int i=63;i>=0;i--) if (val & (1ll << i)) if (!a[i]) {a[i] = val;  break;} else val ^= a[i];
    }
    inline void build(){
        cnt = 0;
        for (int i=63;i>=0;i--) for (int j=i-1;j>=0;--j) if (a[i] >> j & 1) a[i] ^= a[j];
        for (int i=0;i<=63;i++) if (a[i]) b[cnt++] = a[i];
    }
    inline lld min(lld k) {
        if (k >= (1ll <<cnt)) return -1;
        lld res = 0;
        for (int i=0;i<cnt;i++) if (k & (1ll << i)) res ^= b[i];
        return res;
    }
}