[SimpleOJ233]a xor b

题目大意：
　　给你一个数列，求所有区间最大值和次大只异或的最大值。

思路：
　　很容易想到一个O(n^2)的暴力。
　　O(n)的单调栈做法似乎也很好想，不过考场上没想出来。
　　对于数列上的某一个数，我们维护在它左边的比它大的单调递减序列。
　　对于新加进来的一个数，我们把它作为最大值，对栈中比它小的数（次大值）取异或，并弹出这些数。

#include<stack>
#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
std::stack<unsigned> s;
int main() {
    int n=getint();
    s.push(getint());
    unsigned ans=0;
    for(register int i=1;i<n;i++) {
        const unsigned &x=getint();
        while(!s.empty()&&s.top()<=x) {
            ans=std::max(ans,s.top()^x);
            s.pop();
        }
        if(!s.empty()) ans=std::max(ans,s.top()^x);
        s.push(x);
    }
    printf("%u\n",ans);
    return 0;
}