P1816 忠诚

---------------------------------------

链接：P1816

---------------------------------------

st表的一道模板题

 

链接：P1816

 

---------------------------------------

st表的一道模板题而已

你都可以用P3865稍微一改水过去

---------------------------------------

就是这么简单

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int st[1000001][30];
int maxn; 
int m,n;
int x;
int l,r;
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;++i){
        scanf("%d",&st[i][0]);
    }
    for(int i=1;i<=25;++i)
        for(int j=1;j+(1<<i)<=m;++j){
            st[j][i]=min(st[j][i-1],st[j+(1<<(i-1))][i-1]);
        }
    for(int i=1;i<=n;++i){
        scanf("%d%d",&l,&r);
        int k=log2(r-l+1);
        int ans=min(st[l][k],st[r-(1<<k)+1][k]);
        printf("%d ",ans);
    }
    return 0;
}