题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
include[HTML_REMOVED]
using namespace std;
define fic(i,a,b) for(int i=a;i>=b;i–)
define fir(i,a,b) for(int i=a;i<=b;i++)
const int N=100100;
int trie[N*32][2],tot=1,a[N],n,ans;
void insert(int x)
{
int p=1;
fic(k,30,0)
{
int ch=x>>k[HTML_REMOVED]
if (trie[p][ch]==0)
trie[p][ch]=(++tot);
p=trie[p][ch];
}
}
int Search(int x)
{
int p=1,ans=0;
fic(k,30,0)
{
int ch=x>>k[HTML_REMOVED]//取出第k位
if (trie[p][ch^1])//异或走路
{
p=trie[p][ch^1];
ans|=(1<[HTML_REMOVED]>n;
fir(i,1,n)
{
scanf(“%d”,&a[i]);
insert(a[i]);
ans=max(ans,Search(a[i]));//取最大值
}
cout<<ans<<endl;
}