51nod 1174 RMQ算法

最新推荐文章于 2021-08-28 19:02:49 发布

原创最新推荐文章于 2021-08-28 19:02:49 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

51nod 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一道通过暴力求解线段树最大值的问题，适用于初学者增强编程自信心。文章提供了完整的源代码，演示了如何读取数据，遍历指定范围内的元素并找到最大值，适合于准备校程序大赛的学生。

题目

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

线段树原理

源码附上

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