摘要：
【概述】 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j=n) break; 9 f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);10 } 查询：1 int query(int s,int e) //查询区间[s,e]的最值2 {3 int k=(int)((log(e-s+1.0)/log(2.0)));4 return max(f[s][k],f[e-(1<<k)+1][k]);5 } 阅读全文
