记录编号	129290	评测结果	AAAAAAAAAA
题目名称	忠诚	最终得分	100
用户昵称	RP++	是否通过	通过
代码语言	C++	运行时间	0.149 s
提交时间	2014-10-19 19:06:25	内存使用	1.46 MiB

#include<iostream>
#include<cstdio>

using namespace std;
int M1=0;
int ans=0;
int num;
int nData[300001]={0};

int Query(int l,int r)
{
	int Ans=0x7fffffff;
	for(l=l+M1-1,r=r+M1+1;l^r^1;l>>=1,r>>=1)
	{
		if(!(l&1))Ans=min(nData[l^1],Ans);
		if( (r&1))Ans=min(nData[r^1],Ans);
	}
	return Ans;
}

int main()
{
	freopen("faithful.in","r",stdin);
	freopen("faithful.out","w",stdout);
	int nQue;
	scanf("%d%d",&num,&nQue);
	for(M1=1;M1<num+2;M1<<=1);
	for(int i=1;i<=num;i++)scanf("%d",&nData[i+M1]);
	for(int i=M1-1;i>=1;i--)nData[i]=min(nData[i*2],nData[i*2+1]);
	int s,t;
	for(int i=1;i<=nQue;i++)
	{
		scanf("%d%d",&s,&t);
		printf("%d ",Query(s,t));
	}
}