代码（没过在下面评论）:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n,m,x,y,a[N],dp[N][30];
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;i++){
        dp[i][0]=a[i];
    }
    for(int i=1;i<=30;i++){
        for(int j=1;j+(1<<i)-1<=n;j++){
            dp[j][i]=max(dp[j][i-1],dp[j+(1<<(i-1))][i-1]);
        }
    }
    for(int i=1;i<=m;i++){
        scanf("%d %d",&x,&y);  
        int t=log2(y-x+1);
        printf("%d\n",max(dp[x][t],dp[y-(1<<t)+1][t]));
    }return 0;
}