本文共 953 字，大约阅读时间需要 3 分钟。

对于给定的区间查询问题，我们可以使用动态规划预处理来预计算所有可能的区间最大值。以下是优化后的解决步骤：

归纳起来，解决方案如下：

#include 
   
    
using namespace std;
long long a[5001];
long long dp[5002][5002];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n, q;
    cin >> n;
    for(int i=1; i<=n; i++) {
        cin >> a[i];
        dp[1][i] = a[i];
    }
    for(int i=2; i<=n; i++) {
        for(int j=1; j <= n -i +1; j++) {
            dp[i][j] = max(dp[i-1][j], dp[i-1][j+1]);
        }
    }
    cin >> q;
    for(int _=1; _<=q; _++) {
        int l, r;
        cin >> l >> r;
        int m = r - l + 1;
        cout << dp[m][l] << endl;
    }
}
   

这个方法通过动态规划预处理，在O(n^2)时间内预计算所有区间的最大值，使每个查询仅需O(1)时间，能够高效处理大量查询。