【tyvj1038】忠诚

#include<cstdio>
using namespace std;
const int INF=2700000+10;
int m, n, minv[INF], a[INF];
int x, y, _min;

int min(int x, int y) {return x < y ? x : y;}
void ctb(int o, int l, int r){
if(l == r){
minv[o] = a[l];
}
else {
int m = l + (r-l)/2;
ctb(o*2, l, m);
ctb(o*2+1, m+1, r);
minv[o] = min(minv[o*2], minv[o*2+1]);
}
}

void query(int o, int l, int r){
if(x <= l && r <= y){
_min = min(_min, minv[o]);
}
else {
int m = l + (r-l)/2;
if(x <= m) query(o*2, l, m);
if(y > m) query(o*2+1, m+1, r);
}
}
int main() {
scanf("%d %d", &m, &n);
int i;
for(i = 1; i <= m; i++)
scanf("%d", &a[i]);
ctb(1, 1, m);
while(n--){
scanf("%d %d", &x, &y);
_min=INF;
query(1, 1, m);
printf("%d ", _min);
}
return 0;
}