hdu5443 ST表裸题：求区间最大

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define maxn 1005
using namespace std;
int a[maxn],mx[maxn][];
int n,q,T,l,r;
void ST(){
    for(int i=;i<=n;i++) mx[i][]=a[i];
    for(int j=;(<<j)<=n;j++)
        for(int i=;i+(<<j)-<=n;i++)
            mx[i][j]=max(mx[i][j-],mx[i+(<<(j-))][j-]);
}
int query(int L,int R){
    int k=;
    while((<<(k+))<=R-L+) k++;
    return max(mx[L][k],mx[R-(<<k)+][k]);
}
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=;i<=n;i++)
            scanf("%d",&a[i]);
        ST();
        scanf("%d",&q);
        while(q--){scanf("%d%d",&l,&r);printf("%d\n",query(l,r));}
    }
}