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


你可能感兴趣的:(RMQ)