模板：ST算法及ST表

https://www.luogu.org/problemnew/show/P3865

静态区间最大值

ST算法主要用于多次询问区间内最值问题，

相比于线段树，它的程序实现更简单，运行速度最快，

它可以做到O(nlogn)的预处理，以及O(1)回答每个询问

采用ST算法的条件是没有修改操作，

所以更适用于没有修改操作并且询问次数较多的情况

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=100010;
int a[MAXN];
int f[MAXN][32];
int n, m;
int query(int l,int r){
    int z=0;
    while((1<<z+1)<=r-l+1)     z++;//等价于z=log2（l-r+1）
    return max(f[l][z],f[r-(1<<z)+1][z]);  
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]);
    for(int i=1; i<=n; i++)
        f[i][0]=a[i];
    for(int j=1; (1<<j)<=n; j++)
        for(int i=1; i+(1<<j)-1<=n; i++)
            f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]);
    while(m--){
        int l, r;
        scanf("%d%d",&l,&r);
        printf("%d
", query(l,r));
    }
    return 0;
}