C++模板：ST算法

//初始化
void init_rmq(int n){  
    for(int i=0;i<n;i++)d[i][0]=a[i];  
    for(int j=1;(1<<j)<=n;j++){  
        for(int i=0;i+(1<<j)-1<n;i++)  
        d[i][j]=max(d[i][j-1],d[i+(1<<(j-1))][j-1]);  
    }  
}   

//查询
int query_rmq(int L,int R){  
    int k=0;  
    while(1<<(k+1)<=R-L+1)k++;  
    return max(d[L][k],d[R-(1<<k)+1][k]);  
}  

转载于:https://www.cnblogs.com/forever97/p/3576948.html