单调栈——51nod 1423 最大二“货”

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1423
我们直接搞一个递减单调栈；
对于每一个当前的x；
可以发现栈里的所有比X小的值都代表了一个区间的次大值，最大值就是X;
那么我们不断弹出这些数并且计算答案就好了，最后把x压入栈；
当然喽，这个仅仅是次大值在最大值前面的情况；

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
const int N=1e5+5;
int a[N],q[N];
int r,n,m,ans;
void work(){
    q[r=1]=a[1];
    for(int i=2;i<=n;i++){
        while(r&&q[r]<a[i])ans=max(ans,a[i]^q[r--]);
        q[++r]=a[i];
    }
}
int main()
{
    while(scanf("%d",&n)!=-1){
        ans=0;
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        work();
        for(int i=1;i<=n/2;i++)swap(a[i],a[n-i+1]);
        work();
        printf("%d\n",ans);
    }
}