这题的数据有大问题，10的5次用n^2都能过

#include <bits/stdc++.h>
using namespace std;
int n;
int a[1000005];
int q;
int main(){
	cin >> n;
	for(int i = 1;i<=n;i++){
		cin >> a[i];
	}
	cin >> q;
	for(int i = 1;i<=q;i++){
		int l,r;
		cin >> l >> r;
		int mx = -1;
		int num = l;
		for(int j = l;j<=r;j++){
			if(a[j] > mx){
				mx = a[j];
				num = j;
			}
		}
		cout << num << endl;
	}
}

代码