51nod 1174 RMQ算法

题目

此题用暴力就可以水过......终于找到了一道增强自信心的题，应付一下校程序大赛。

线段树原理

源码附上

#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;
}