您的位置: 首页 > IT文章 > 线性基 线性基 分类: IT文章 • 2022-05-12 15:53:48 void insert(ll x) { for(int i=50;i>=0;--i) { if(x&((ll)1<<i)) { if(!a[i]) { a[i]=x; break; } else x^=a[i]; } } } ll query_max() { ll ans=0; for(int i=50;i>=0;--i) if((ans^a[i])>ans) ans^=a[i]; return ans; }
