Cookie 的 SameSite 屬性
阿新 • • 發佈:2020-07-30
AcWing 143. 最大異或對
/*暴力做法 int res=0; for(int i=0;i<n;i++) //列舉第一個數 for(int j=0;j<i;j++) //列舉第二個數 res=max(res,a[i]^a[j); */ #include <bits/stdc++.h> using namespace std; const int N=1e6+10,M=31*N; int n; int a[N]; int son[M][2],idx; void insert(int x){ int p=0; for(int i=30;i>=0;i--){ int u=x >> i &1;//取出x二進位制的第i位數 if(!son[p][u]) son[p][u]=++idx; p=son[p][u]; } } int query(int x){ int p=0,res=0; for(int i=30;i>=0;i--){ int u=x >> i &1;//取出x二進位制的第i位數 if(son[p][!u]){ p=son[p][!u]; res=res*2+!u; } else{ p=son[p][u]; res=res*2+u; } } return res; } int main(){ scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); int res=0; for(int i=0;i<n;i++){ insert(a[i]); int t=query(a[i]); res=max(res,a[i]^t); } printf("%d",res); return 0; }