题解

作者用的是核弹打蚊子，不喜勿喷！
小朋友们千万不要模仿哟

#include<iostream>
using namespace std;
int tree[2000005],a[2000005],n,m;
void build(int id,int l,int r){
	if(l>=r){
		tree[id]=a[l];
		return;
	}
	int mid=l+r>>1;
	build(id*2,l,mid);
	build(id*2+1,mid+1,r);
	tree[id]=min(tree[id*2],tree[id*2+1]);
}
int find(int id,int l,int r,int x,int y){
	if(x<=l && r<=y) return tree[id];
	int mid=l+r>>1;
	if(y<=mid) return find(id*2,l,mid,x,y);
	else if(mid<x) return find(id*2+1,mid+1,r,x,y);
	else return min(find(id*2,l,mid,x,y),find(id*2+1,mid+1,r,x,y));
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	build(1,1,n);
	while(m--){
		int l,r;
		cin>>l>>r;
		cout<<find(1,1,n,l,r)<<' ';
	}
	return 0;
}