记录编号	304041	评测结果	AAAAAAAAEE
题目名称	延绵的山峰	最终得分	80
用户昵称	Ostmbh	是否通过	未通过
代码语言	C++	运行时间	1.781 s
提交时间	2016-09-07 13:17:16	内存使用	10.58 MiB

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1000100;
int maxx[maxn<<1],A[maxn]={0};
int n,Q,ql,qr;
void make_tree(int o,int l,int r)
{
	int mid=(l+r)>>1;
	if(l==r)
	{
		maxx[o]=A[l];
	}
	else
	{
		make_tree(o*2,l,mid);
		make_tree(o*2+1,mid+1,r);
		maxx[o]=max(maxx[o*2],maxx[o*2+1]);
	}
}
int find(int o,int l,int r)
{
	int ans=0;
	int mid=(l+r)>>1;
	if(l>=ql&&r<=qr)
		return maxx[o];
	if(mid>=ql)
		ans=max(ans,find(o*2,l,mid));
	if(mid<qr)
		ans=max(ans,find(o*2+1,mid+1,r));
	return ans;
}
int main()
{
	freopen("climb.in","r",stdin);
	freopen("climb.out","w",stdout);
	cin>>n;
	for(int i=0;i<=n;i++)
		cin>>A[i];
	make_tree(1,0,n);
	cin>>Q;
	for(int i=1;i<=Q;i++)
	{
		cin>>ql>>qr;
		cout<<find(1,0,n)<<endl;
	}
	return 0;
}