RMQ 模板一份

 1 void RMQ_Init(const vector<int>& A)
 2 {
 3     int n=A.size();
 4     for (int i=;i<n;i++) d[i][]=A[i];
 5     for (int j=;(<<j)<=n;j++)
 6         for (int i=;i+(<<j)-<n;i++)
 7             d[i][j]=min(d[i][j-],d[i+(<<(j-))][j-]);
 8 }
 9 
 int RMQ(int L,int R)
 {
     int k=;
     for (k=;<<(k+)<=R-L+;k++);
     return min(d[L][k],d[R-(<<k)+][k]);    
 }