读入处理,d[i][j]数组存第i到2^j的最小值
void RMQ_init(const vector<int> &A){
int n=a.size();
for(int i=0;i<n;i++) d[i][0]=A[i];
for(int j=1;(1<<j)<=n;j++)
for(int i=0;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]);
}