Balanced Lineup POJ-3264

模板题

//RMQ的两种实现方法 

#include
#include
#include

using namespace std;

const int N=50010;

int a[N], dpMax[N][30], dpMin[N][30];

//查询数组a的[l,r]区间的最值
int RMQ(int l, int r)
{
//	int k = (int)(log(r - l + 1.0) / log(2.0));
	int k=(int)(log((double)(r-l+1))/log(2.0));
	
	int Max = max(dpMax[l][k], dpMax[r-(1<