看到st表的标签了，但没多想，跑了一发暴力想看看能多少分，没想到直接过了？？？

（甚至最慢的才跑了五百多ms）

AC记录

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define P ios_base::sync_with_stdio(false);
#define endl "\n"
#define PII pair<int, int>
const int N=1e5+10;
const int inf=0x3f3f3f3f;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
map<PII,int> mp;

void solve()
{
	int n ,q;
	cin >> n >>q;
	int h[n+5];
	for(int i =1 ;i<=n ;i++)
	cin >> h[i];
	int a,b;
	for(int i =1 ;i<=q;i++)
	{
		cin >> a >>b;
		int maxx=-1,minn=1e9;
		for(int j = a;j<=b;j++)
		{
			maxx = max(maxx,a[j]);
			minn = min(minn,a[j]);
		}
		cout << maxx - minn <<endl;
	}
}

signed main()
{	
    P;	
    cin.tie(0);
    cout.tie(0);
//   	 int T;
//   	 cin>>T;
//   	 while(T--)
    solve();
    return 0;
}