当前位置：网站首页>ST表模板

ST表模板

2022-04-21 06:21:00 【Bzdhxs_nt】

Template

在这里插入图片描述

int f[MAXN][21];
void ST(){
    
    // 不用初始化
    forr(i,1,n) f[i][0] = b[i];
    forr(i,1,20)for(int j = 1;j+(1<<i)-1 <= n;j++){
    
        f[j][i] = max(f[j][i-1],f[j+(1<<(i-1))][i-1]);
    }
}


int query(int l,int r){
    
	int s = __lg(r-l+1);
	return max(f[l][s],f[r-(1<<s)+1][s]);
}