思路：
1.找次大值 我们不妨设当前点是次大的 那这段区间为 左边第二个比它大的点的坐标+1 和右边第二个比它大的点的坐标-1
2.用可持久化trie树找异或最大值

也可以用莫队

//By SiriusRen
#include <set>
#include <cstdio>
#include <algorithm>
using namespace std;
#define N 50050
int n,cnt,f,ch[N*32][2],wei[N*32],root[N];
int begin,end,ans;
void insert(int last,int num){int now=cnt;for(int i=30;i>=0;i--){f=num&(1<<i)?1:0;ch[now][f]=++cnt,ch[now][!f]=ch[last][!f];now=ch[now][f],last=ch[last][f];wei[now]=wei[last]+1;}
}
int query(int x,int y,int num){int temp=0;for(int i=30;i>=0;i--){f=num&(1<<i)?0:1;if(wei[ch[y][f]]-wei[ch[x][f]]>0)x=ch[x][f],y=ch[y][f],temp+=(1<<i);else x=ch[x][!f],y=ch[y][!f];}return temp;
}
struct Node{int id,w;}a[N];
bool operator<(Node a,Node b){return a.w>b.w;}
set<int>st;
set<int>::iterator it1,it2;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i].w),a[i].id=i;root[i]=++cnt;insert(root[i-1],a[i].w);}st.insert(-1),st.insert(-2),st.insert(N),st.insert(n+1);sort(a+1,a+1+n),st.insert(a[1].id);for(int i=2;i<=n;i++){st.insert(a[i].id);it2=st.lower_bound(a[i].id);it1=it2,it2++,it2++,it1--,it1--;begin=max(1,*it1+1),end=min(n,*it2-1);ans=max(ans,query(root[begin-1],root[end],a[i].w));}printf("%d\n",ans);
}

莫队（是稍微慢一些的……）：

//By SiriusRen
#include <set>
#include <cstdio>
#include <algorithm>
using namespace std;
#define N 50050
int n,cnt=1,b[N],f,ch[N*32][2],wei[N*32],root[N];
int begin,end,ans,tot;
struct Node{int id,w;}a[N];
bool operator<(Node a,Node b){return a.w>b.w;}
set<int>st;
set<int>::iterator it1,it2;
struct Ask{int l,r,w;}ask[N];
bool operator<(Ask a,Ask b){return a.l<b.l;}
void insert(int x,int w){int now=1;for(int i=30;i>=0;i--){f=x&(1<<i)?1:0;if(!ch[now][f])ch[now][f]=++cnt;now=ch[now][f],wei[now]+=w;}
}
int query(int num){int now=1,temp=0;for(int i=30;i>=0;i--){f=num&(1<<i)?0:1;if(ch[now][f]&&wei[ch[now][f]])temp+=(1<<i),now=ch[now][f];else now=ch[now][!f];}return temp;
}
int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&b[i]),a[i].w=b[i],a[i].id=i;st.insert(-1),st.insert(-2),st.insert(N),st.insert(n+1);sort(a+1,a+1+n),st.insert(a[1].id);for(int i=2;i<=n;i++){st.insert(a[i].id);it2=st.lower_bound(a[i].id);it1=it2,it2++,it2++,it1--,it1--;begin=max(1,*it1+1),end=min(n,*it2-1);ask[++tot].l=begin-1,ask[tot].r=end,ask[tot].w=a[i].w;}sort(ask+1,ask+1+tot);for(int i=1,l=1,r=0;i<=tot;i++){while(r<ask[i].r)insert(b[r+1],1),r++;while(r>ask[i].r)insert(b[r],-1),r--;while(l<ask[i].l)insert(b[l],-1),l++;while(l>ask[i].l)insert(b[l-1],1),l--;ans=max(ans,query(ask[i].w));}printf("%d\n",ans);
}