HDU3949(XOR n个数任选几个异或第k小 线性基模板)

题目

题意： 给你n个数，Q组询问，每次询问这n个数任选几个数异或第k小是多少。
啊这，下面代码根本不是把p[k]变为2的次幂。。原来之前想的都是错的。。。
只是假如p[i]存在，那么p[j~Maxbit]的第i位都要为0. 假如p[i]不存在,p[j ~Maxbit]第i位有可能为0，但是不影响p[i]^ p[j]>p[i],p[i]^p[j]>p[j].故而求n个数异或的第k小可以将k二进制分解相应的位异或。

for(int i=Maxbit;i>=0;--i){
    if(!p[i]) continue;
    for(int j=i+1;j<=Maxbit;++j)
        if((p[j]>>i)&1) p[j]^=p[i];
}

#include<cstdio>
#include<cstring>
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int N=1e4+5,Maxbit=63;
ll p[Maxbit+1];int r;
int main(){
   
    int T,cas=0;scanf("%d"<