【Luogu】P3865ST表模板（ST表）

　　题目链接

　　本来准备自己yy一个倍增来着，然而一看要求O1查询就怂了。

　　ST表模板。放上代码。

#include<cstdio>
#include<cstdlib>
#include<cctype>
#include<cmath>

inline long long max(long long a,long long b){    return a>b?a:b;    }

inline long long read(){
    long long num=,f=;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')    f=-;
        ch=getchar();
    }
    while(isdigit(ch)){
        num=num*+ch-'';
        ch=getchar();
    }
    return num*f;
}

int s[][];

int main(){
    int n=read(),m=read();
    for(int i=;i<=n;++i)    s[i][]=read();
    for(int i=;(<<i)<=n;++i)
        for(int j=;j+(<<(i-))<=n;++j)    s[j][i]=max(s[j][i-],s[j+(<<(i-))][i-]);
    for(int i=;i<=m;++i){
        int from=read(),to=read();
        int f=log2(to-from+);
        printf("%d\n",max(s[from][f],s[to-(<<f)+][f]));
    }
    return ;
}