那是木姑娘十七岁时，我送给她的生日礼物。（后来手链也成为了我最喜欢的出题媒介）
记得最初买的手链，由n段紫色的珠子构成，每一颗珠子都被赋予了一种价值评价w[i]。
为了木姑娘，我只惋惜自己不能摘下漫天繁星送给她。
不过我并没有将整个手链都送出去，木姑娘的手腕是纤细的。我只需要截取一个子段就可以了，长度无论多少都可以。
不过我希望，这个子段的最大值异或次大值可以最大，这样或许木姑娘会更喜欢吧。（这里次大是说严格次大）
第一行一个数n
第二行n个数，依次表示这个序列w[1],w[2],...,w[n]
输出最大的“最大值异或次大值“
5
5 2 1 4 3
7
5
9 8 3 5 7
15
20％的数据，n<=10.
50％的数据，n<=5000.
100％的数据，2<=n<=100000.
1<=w[i]<=100000000且保证w[1]到w[n]中至少存在不同的两个值。
#include <cstdio> #include <stack> using namespace std; stack <int> s; int ans = -1; void update(const int a,const int b) { if ((a ^ b) > ans) ans = a ^ b; } int main() { int n; scanf("%d",&n); int x; scanf("%d",&x); s.push(x); for (int i = 1; i < n; i++) { int x; scanf("%d",&x); while (!s.empty()&&s.top() <= x) { update(s.top(),x); s.pop(); } if (!s.empty()) update(s.top(),x); //printf("%d\n",ans); s.push(x); } printf("%d\n",ans); }
原文：http://www.cnblogs.com/tsunami-lj/p/7615359.html