ST表竞赛模板

void RMQ_init(){//ST表的创建模板
    for(int i=;i<n;i++)
        d[i][]=mo[i];
    for(int j=;(<<j)<=n;j++)
        for(int i=;i+(<<j)-<n;i++){
            d[i][j]=min(d[i][j-],d[i+(<<(j-))][j-]);
        }
}
int RMQ_min(int L,int R){//区间最小、大值
    int k=;
    while((<<(k+))<=R-L+)
        k++;
    return min(d[L][k],d[R-(<<k)+][k]);
}

//应用条件：不能修改！