P1816忠诚

这是一个区间查询最值的问题，用线段树来做。

建树的时候，这里不是求和，应该是e[k].w=min(e[k*2].w,e[k*2+1].w)，所以这里要注意以下，其次是查询的时候，因为本题不用让我们修改，所以我们不需要懒标记，然后我们再去区间查询最大值

1.不要忘了写build()

2.练好看范围的能力

代码

#include<bits/stdc++.h>
#define maxn 100005
#define maxm 100005
#define INF 9999999
using namespace std;
int n,m;
int a,b;
struct node{
    int l,r;
    int f,w;
}e[maxn];
int s[maxn],ans[maxn];
int minn;
inline void build(int ll,int rr,int k){
    e[k].l=ll,e[k].r =rr;
    if(ll==rr){
        e[k].w=s[ll];
        return;
    }
    int m=(e[k].l+e[k].r)/;
    build(ll,m,k*);
    build(m+,rr,k*+);
    e[k].w=min(e[k*].w,e[k*+].w);
}
inline void query(int k){
    if(e[k].l<=a&&e[k].r>=b){
        return e[k].w;
    }
    int m=(e[k].l+e[k].r)/;
    if(a<=m) minn=min(minn,query(k*));
    if(b>m) minn=min(minn,query(k*+));
    return minn;
}

int main(){
    cin>>n;
    cin>>m;
    for(int i=;i<=n;i++){
        cin>>s[i];
    }
    build(,n,);
    for(int i=;i<=m;i++){
        cin>>a>>b;
        minn=INF;
        minn=query();
        ans[i]=minn;
    }
    for(int i=;i<=m;i++){
        cout<<ans[i]<<" ";
    }
    return ;
}