ST表

时间:2021-09-06 04:43:47   收藏:0   阅读:12
int f[maxn][22];
int n,m;
void ST_prework(){
    for(int i=1;i<=n;i++) cin>>f[i][0];
    int t=log2(n)+1;
    for(int j=1;j<t;j++){
        for(int i=1;i<=n-(1<<j)+1;i++){
            f[i][j]=min(f[i][j-1],f[i+(1<<(j-1))][j-1]);
        }
    }
}
int ST_query(int l,int r){
    int k=log2(r-l+1);
    return min(f[l][k],f[r-(1<<k)+1][k]);
}

 

原文:https://www.cnblogs.com/acmLLF/p/15229440.html

评论(0)
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!