Codeforces Round #172 (Div. 1) BMaximum Xor Secondary 单调栈

//给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值

//对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的

//对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的

//可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]

//和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a[j] , a[i]

//只需要找a[i],a[j]的所有区间所有情况

#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

const int maxn = 100010 ;

int s[maxn] ;

int main()

{

int n ;

while(~scanf("%d" , &n))

{

int top =  -1 ;

int ans = 0 ;

for(int i = 1;i <= n;i++)

{

int t ;

scanf("%d"  , &t) ;

while(top!=-1 && s[top] < t){ans = max(ans , t^s[top--]) ;}

if(top!=-1)ans = max(ans , t^s[top]) ;

s[++top] = t ;

}

printf("%d\n" , ans) ;

}

return 0 ;

}