51nod1423 最大二“货” 单调队列

51nod1423 最大二“货”
单调队列

考虑 次大值 在 最大值前面的情况 这样出栈 时 就可以两个数 异或一下 维护一个单调递减的单调队列
出栈的数当做 次大值 进栈的数当做最大值
但是这样只考虑了一种情况 还要考虑 最大值在次大值前面的 情况，这样只要反向在做一遍就行了 ，然后取最大值

这题还有个重要的条件就是 没有两个数相等的情况 如果有的话次大值和较大值就麻烦了

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <iomanip> 
#include <iostream> 
using namespace std ; 

const int maxn = 1e5 + 11 ; 
int n,top,ans,t ;
int a[maxn],st[maxn] ;  

inline int read() 
{
    int x = 0 , f = 1 ; 
    char ch = getchar() ; 
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar() ; } 
    while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar() ; }
    return x * f ; 
}

inline void solve() 
{ 
    for(int i=1;i<=n;i++) 
    {
        while(top&&st[ top ] <= a[ i ] )   //其实每一个数都是不同的  ,所以等号是不必要的  
        {
            ans = max( ans,a[ i ] ^ st[ top ] ) ; 
            top-- ; 
        }
        st[++top] = a[ i ] ; 
    }
}

int main() 
{
    while(~scanf("%d",&n)) 
    {
        ans = -1 ; 
        for(int i=1;i<=n;i++) a[ i ] =read() ; 
        solve() ; 
        for(int i=1,zz = n/2;i<=zz;i++) { t = a[ i ]; a[ i ] = a[ n-i+1 ] ; a[ n-i+1 ] = t ; } 
        solve() ; 
        printf("%d
",ans) ; 
    } 
    
    return 0 ; 
}