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]);

}

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