当前位置：网站首页>St table template

St table template

2022-04-23 06:21:00 【Bzdhxs_ nt】

Template

Insert picture description here

int f[MAXN][21];
void ST(){
    
    //  No initialization 
    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]);
}