st表

const int maxn=200005;int n;int st[maxn][20],a[maxn],log_2[maxn];void init(){    log_2[0]=-1;    for(int i=1;i<=n;++i){        log_2[i]=(i&(i-1))?log_2[i-1]:log_2[i-1]+1;        st[i][0]=a[i];    }    for(int j=1;j<=log_2[n];++j){        for(int i=1;i+(1<<j)<=n;++i){            st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);//min        }    }}int query(int L,int R){    int k=log_2[R-L+1];    return max(st[L][k].st[R-(1<<k)+1][k]);//min}