RMQ -- 不修改的权值的求区间最大最小值

/** @Cain*/
const int maxn = 1e6+5;
int dp[maxn][32];
int n;
void RMQ()
{
for(int j=1;(1<<j)<=n;j++){
for(int i=1;i+(1<<j)-1<=n;i++){
dp[i][j] = min(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);
}
}
}
int Find(int l,int r)
{
int k = log2(r-l+1);
return min(dp[l][k],dp[r-(1<<k)+1][k]);
}
int main()
{
scanf("%d",&n);
// Fill(dp,0);
for(int i=1;i<=n;i++){
scanf("%d",&dp[i][0]);
}
RMQ();
int q; scanf("%d",&q);
while(q--){
int l,r;
scanf("%d%d",&l,&r);
printf("%d\n",Find(l,r));
}
}

/** @Cain*/
const int maxn = 1e6+5;
int dp[maxn][32];// dp[i,j]表示 从 i 开始 到i+2j -1（可能不是很
//清楚，是二的 j 次方再减一）这个区间中的最大值
int n;
void RMQ()
{
for(int j=1;(1<<j)<=n;j++){ //如果你问为什么不把j放在内循环的话,说明你还没有理解到RMQ.
for(int i=1;i+(1<<j)-1<=n;i++){
dp[i][j] = min(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);//它是竖着弄的,不是平常讲的时候的是横着的.一个意思.行标在变哒! 也
//就是我们理解的那个的列标在变.
}
}
}

int Find(int l,int r)  //如何去找那两个区间了,从而实现O(1)的时间找出答案.
{   //并且区间应该满足边界是哦们需要的,另一方是可以用2的几次方来表示的.
int k = log2(r-l+1);
return min(dp[l][k],dp[r-(1<<k)+1][k]);  //求出这样的一个k，我们就可以这样表示我们要求的区间了.
}
int main()
{
scanf("%d",&n);
// Fill(dp,0);
for(int i=1;i<=n;i++){
scanf("%d",&dp[i][0]);
}
RMQ();
int q; scanf("%d",&q);
while(q--){
int l,r;
scanf("%d%d",&l,&r);
printf("%d\n",Find(l,r));
}
}