hdu5443（2015长春赛区网络赛1007）暴力

题意：给了一个数列，有多个询问，每个询问求某个区间内的最大值

数列长度 1000，询问个数 1000，静态，并不需要RMQ这些，直接暴力 n² 查找每个询问区间取最大值就行了。

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 #include<math.h>
 using namespace std;
 typedef long long ll;
 const int maxn=;
 
 int max(int a,int b){return a>b?a:b;}
 int min(int a,int b){return a<b?a:b;}
 
 int a[maxn];
 
 int main(){
     int T;
     scanf("%d",&T);
     while(T--){
         int n;
         scanf("%d",&n);
         for(int i=;i<=n;++i){
             scanf("%d",&a[i]);
         }
         int q;
         scanf("%d",&q);
         while(q--){
             int aa,b;
             scanf("%d%d",&aa,&b);
             int ans=-;
             for(int i=aa;i<=b;++i)if(a[i]>ans)ans=a[i];
             printf("%d\n",ans);
         }
     }
     return ;
 }