求区间最值---rmp

void get_rmp () {
    for (int i=;i<=n;i++) r[i][]=a[i];// a[] 原数组
    for (int j=;(<<j)<=n;j++)
        for (int i=;i+(<<j)-<=n;i++)
            r[i][j]=min(r[i][j-],r[i+(<<(j-))][j-]);
    return ;
}
int query_rmp(int x,int y) {  // 区间 （x ，y）最下值
    if (x>y) swap(x,y);int k=;
    while ( y-x+>=(<<(+k)) ) k++;
    return min (r[x][k],r[y-(<<k)+][k]);
}

位运算真是好哈

r[i][j]// 以i开始长度为(2^j)的数组的最小值

递推关系 r[i][j]=r[i][j]=min(r[i][j-1],r[i+(1<<(j-1))][j-1]);