倍增 ST表

void make_ST(){
     for(int i=1;i<=n;i++){
         st[i][0]=height[i];
         for(int j=1;i+(1<<j)-1<=n;j++){
             st[i][j]=min(st[i][j-1],st[i+(1<<(j-1))][j-1]);
         }
     }
}
原文地址:https://www.cnblogs.com/Andromeda-Galaxy/p/10573915.html