记录编号	231309	评测结果	AAAAAAAAAA
题目名称	忠诚	最终得分	100
用户昵称	可以的.	是否通过	通过
代码语言	C++	运行时间	0.836 s
提交时间	2016-02-26 09:48:26	内存使用	1.66 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#define min(a,b) a<b ? a: b
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define M(arr,val) memset(arr,val,sizeof(arr))
using namespace std;
const int maxn=100020;
int a[maxn<<2],n,m;
int Qury(int,int,int,int,int);
void Init();
void Build(int,int,int);
int main(){
	freopen("faithful.in","r",stdin);
	freopen("faithful.out","w",stdout);
	M(a,0);
	Init();
	return 0;
}
void Init(){
	scanf("%d%d",&n,&m);
	Build(1,1,n);
	for(int i=1;i<=m;i++){
		int s,t;
		scanf("%d%d",&s,&t);
		int k=Qury(s,t,1,1,n);
		printf("%d ",k);
	} 
}
int Qury(int s,int t,int rt,int l,int r){
	if(s<=l&&t>=r){
		return a[rt];
	}
	int mid=(l+r)>>1;
	if(t<=mid) return Qury(s,t,lson);
	if(s>mid) return Qury(s,t,rson);
	return min(Qury(s,t,lson),Qury(s,t,rson));
}
void Build(int rt,int l,int r){
	if(l==r){
		scanf("%d",&a[rt]);
		return;
	}
	int mid=(l+r)>>1;
	Build(lson);
	Build(rson);
	a[rt]=min(a[rt<<1],a[rt<<1|1]);
}