欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

51nod 1174 RMQ算法

程序员文章站 2022-05-11 14:24:16
...

题目

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

线段树原理

源码附上

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

 

相关标签: 51nod