POJ 3264 Balanced Lineup【RMQ模板题】

 Balanced Lineup

题意：给出长度为N的数组和Q次查询，每次查询给出L,R，输出max(AL-AR)-min(AL-AR)； N：5e4,  Q：5e5;

模板题：需注意存储时如果从0开始那么查询时L-1,R-1;

AC代码：

#include
#include
#include

using namespace std;

const int MAXN=5e4+11;
int a[MAXN],dmin[MAXN][40],dmax[MAXN][40];

void RMQ_init(int N) {
	for(int i=0;i