惊了,,以为需要线段树查找优化时间复杂度,结果直接暴力就出来了,暴力大法好,,
ac代码如下
#include <iostream>
#include <cmath>
using namespace std;
int n,q;
int a[2000];
int lo,hi;
int main()
{
cin>>n>>q;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<q;i++){
cin>>lo>>hi;
int minn=99999999;
for(int j=lo;j<=hi;j++){
minn = min(minn,a[j]);
}
cout<<minn<<endl;
}
return 0;
}