此题用暴力就可以水过......终于找到了一道增强自信心的题，应付一下校程序大赛。
源码附上
#include <iostream>
using namespace std;
const long long MAXN=1e+9;
long long S[MAXN];
int main()
{
int N,i,j;
cin>>N;
for(i=0;i<N;i++)
{
cin>>S[i];
}
int Q,A[2];
cin>>Q;
for(i=0;i<Q;i++)
{
int max=-1;
cin>>A[0]>>A[1];
for(j=A[0];j<=A[1];j++)
{
if(max<S[j])
{
max=S[j];
}
}
cout<<max<<endl;
}
return 0;
}