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)/2;
    build(ll,m,k*2);
    build(m+1,rr,k*2+1);
    e[k].w=min(e[k*2].w,e[k*2+1].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)/2;
    if(a<=m) minn=min(minn,query(k*2));
    if(b>m) minn=min(minn,query(k*2+1));
    return minn;
}


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