线段树求区间最值
http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1042
if(mid>=r)query(2*root,l,r);
else if(mid<l)query(2*root+1,l,r);
else {
query(root*2,l,mid);
query(root*2+1,mid+1,r);
}
}
int main(int argc, char *argv[])
{
scanf("%d",&n);int q;int l,r;
for(int i=1;i<=n;++i)
scanf("%d",e+i);
build(1,1,n);
scanf("%d",&q);
for(int i=0;i<q;++i){
MIN=999999999;
scanf("%d%d",&l,&r);
query(1,l,r);
cout<<MIN<<endl;
}
return 0;
}