#include<iostream>
#include<cstdio>
using namespace std;
struct tree{
int l,r,min;
}tr[400001];
int n,m,a[100001];
void build(int k,int s,int t)
{
tr[k].l=s;tr[k].r=t;
if(s==t){tr[k].min=a[s];return;}
int mid=(s+t)>>1;
build(k<<1,s,mid);build(k<<1|1,mid+1,t);
tr[k].min=min(tr[k<<1].min,tr[k<<1|1].min);
}
int ask(int k,int s,int t)
{
int l=tr[k].l,r=tr[k].r;
if(s==l&&t==r)return tr[k].min;
int mid=(l+r)>>1;
if(t<=mid)retu......
阅读全文