HDU 5443 The Water Problem【RMQ水题】

The Water Problem

题意:给出N个数和Q次查询,没次查询L,R,输出【L,R】内数组元素的最大值;


AC代码:

#include
#include

using namespace std;

const int MAXN=1e3+11;
int a[MAXN],d[MAXN][32];

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


你可能感兴趣的:(RMQ)