Codeforces Round #172 (Div. 1) BMaximum Xor Secondary 单调栈

时间：2015-05-26 21:31:05 阅读：153 评论：0 收藏：0 [点我收藏+]

标签：

//给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值
//对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的
//对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的
//可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]
//和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a[j] , a[i]
//只需要找a[i],a[j]的所有区间所有情况
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 100010 ;
int s[maxn] ;
int main()
{
int n ;
while(~scanf("%d" , &n))
{
int top = -1 ;
int ans = 0 ;
for(int i = 1;i <= n;i++)
{
int t ;
scanf("%d" , &t) ;
while(top!=-1 && s[top] < t){ans = max(ans , t^s[top--]) ;}
if(top!=-1)ans = max(ans , t^s[top]) ;
s[++top] = t ;
}
printf("%d\n" , ans) ;
}
return 0 ;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/46011741

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行