记录编号	535308	评测结果	AAAAAAAAAA
题目名称	延绵的山峰	最终得分	100
用户昵称	乐未殇	是否通过	通过
代码语言	C++	运行时间	1.199 s
提交时间	2019-07-04 16:13:34	内存使用	93.77 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
const int MAXN=1e6+10;
using namespace std;
int n,q,i,j;
int st[MAXN][21]; 
int x,y;
int maxx(int z,int r){
	int k=log2(r-z+1);
	return max(st[z][k],st[r-(1<<k)+1][k]);
}
int main(){
	freopen("climb.in","r",stdin);
	freopen("climb.out","w",stdout);
	cin>>n;
	n++;
	for(i=1;i<=n;i++){
		cin>>st[i][0];
	}
	for(j=1;j<=21;j++){
		for(i=1;i+(1<<j)-1<=n;i++){
			st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);
		}
	}
	cin>>q;
	for(i=1;i<=q;i++){
		cin>>x>>y;
		x++;
		y++;
		cout<<maxx(x,y)<<endl;
	}
	return 0;
}