S-T表学习笔记

$O(nlogn)$构造$O(1)$查询真是太强辣

然而不支持修改= =

ShØut！

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 int n,q,l,r,num[],st[][];
 int main(){
     scanf("%d%d",&n,&q);
     for(int i=;i<=n;i++){
         scanf("%d",&num[i]);
         st[i][]=num[i];
     }
     for(int j=;j<=(int)log2(n);j++){
         for(int i=;i<=n;i++){
             if(i+(<<j)-<=n){
                 st[i][j]=max(st[i][j-],st[i+(<<(j-))][j-]);
             }
         }
     }
     for(int i=;i<=q;i++){
         scanf("%d%d",&l,&r);
         int k=(int)log2(r-l+);
         printf("%d\n",max(st[l][k],st[r-(<<k)+][k]));
     }
     return ;
 }