[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 std::stack<unsigned> s;
 int main() {
     int n=getint();
     s.push(getint());
     unsigned ans=;
     for(register int i=;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 ;
 }