记录编号	261791	评测结果	AAAAAAAAAA
题目名称	延绵的山峰	最终得分	100
用户昵称	Jobs.T	是否通过	通过
代码语言	C++	运行时间	0.079 s
提交时间	2016-05-18 17:38:09	内存使用	4.67 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#define MX 1000010
using namespace std;
int tree[MX<<2];
int n, q, x, y, m, a;
inline int get_num()
{
	int ans=0;
	char tmp;
	while(tmp<'0'||tmp>'9')	tmp=getchar();
	while(tmp>='0'&&tmp<='9')
	{
		ans=ans*10+tmp-48;
		tmp=getchar();
	}
	return ans;
}
int Main() {
	freopen("climb.in","r",stdin);
	freopen("climb.out","w",stdout);
	n=get_num();
	for(m=1;m<n+2;m<<=1);
	n++;
	for(int i=1;i<=n;i++)
	{
		tree[i+m]=get_num();
	}
	for(int i=m-1;i>=1;i--)
		tree[i]=max(tree[i<<1],tree[(i<<1)^1]);
	q=get_num();
	for(int i=1;i<=q;i++)
	{
		x=get_num()+1;y=get_num()+1;
		a=0;
		x=x+m-1;
		y=y+m+1;
		for(;x^y^1;x>>=1,y>>=1)
		{
			if(!(x&1))
				a=max(a,tree[x^1]);
			if(y&1)
				a=max(a,tree[y^1]);
		}
		cout<<a<<"\n";
	}
	return 0;
}
 
int ans = Main();

int main() {
	return 0;
}