惊了,,以为需要线段树查找优化时间复杂度,结果直接暴力就出来了,暴力大法好,,
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; }