RMQ（模板）（改）

//d[i][j]表示的是从i开始长度为2^j次方的最小值void RMQ_init(){    for(int i=1; i<=n; i++) d[i][0]=sum[i];    for(int j=1; (1<<j)<=n; j++)        for(int i=1; i+(1<<j)-1<=n; i++)            d[i][j]=min(d[i][j-1],d[i+(1<<(j-1))][j-1]);}int RMQ(int L,int R){    int k=0;    while((1<<(k+1))<=R-L+1) k++;    return min(d[L][k],d[R-(1<<k)+1][k]);}