3d建模在线制作网站/百度推广员工工资怎么样
白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的次大值是最大的 xj ,并且满足 xj ≠maxki=1 xi
对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的幸运数字是最大值和次大值的异或值(Xor)。
现在有一个序列 s1, s2, ..., sn (n > 1) 。 s[l,r] 表示子段 sl, sl+1, ..., sr 。你的任务是找出所有子段的最大幸运数字。
注意，序列s中的所有数字都是不同的。
Input
单组测试数据。 第一行有一个整数n (1 < n ≤ 10^5)。 第二行包含n个不同的整数 s1, s2, ..., sn (1 ≤ si ≤ 10^9)。
Output
输出所有子段的最大幸运值。
Input示例
5 5 2 1 4 3 5 9 8 3 5 7
Output示例
7 15
System Message (题目提供者)
C++的运行时限为：1000 ms ，空间限制为：131072 KB 示例及语言说明请按这里
题解：思路真是巧妙。。
我们维护一个单调递减的栈，然后发现每次一个数进栈的时候，那些弹出栈的数都对应某一个区间的次大值（最大值就是要进栈的数），所以我们每次弹栈的时候更新一下答案就好了。
然后这个只是次大值在最大值之前的情况，之后的情况再把a数组反过来操作一遍就行。
代码：
#include<bits/stdc++.h>
using namespace std;
int n,i,r,ans,a[1000000],b[1000000];
int main(){scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++){while(r&&b[r]<a[i])ans=max(ans,a[i]^b[r--]);b[++r]=a[i];}memset(b,0,sizeof(b));r=0;for(i=n;i;i--){while(r&&b[r]<a[i])ans=max(ans,a[i]^b[r--]);b[++r]=a[i];}printf("%d",ans);
}