51nod 1174 RMQ算法

柚子的power

于 2018-11-02 19:43:24 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod 文章标签： 51nod

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/83660459

51nod 专栏收录该内容

40 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

线段树原理

源码附上

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