POJ 3264 Balanced Lineup (RMQ)

题目链接：http://poj.org/problem?id=3264

题目大意：

给出n个数， m个询问

求每次询问范围内最大值与最小值得差

方法：

RMQ查询, 其实有点像DP

#include 
#include 
#include 
#include 
#include 

using namespace std;
const int maxn = 50010;
int A[maxn];
int Max[maxn][17], Min[maxn][17];

void RMQ(int n)
{
	int k = (int )(log(n) / log(2));
	for(int j=1; j<=k; j++)
		for(int i=1; i<=n; i++)
			if(i + (1<