POJ 2823 Sliding Window【RMQ压缩（长度确定）】

Sliding Window

题意：给一个长度为N的数组，输出所有区间长度为K的数组元素的最大值与最小值；

AC代码：

#include
#include

using namespace std;

const int MAXN=1e6+11;
int a[MAXN],dmax[MAXN],dmin[MAXN],ma[MAXN],mi[MAXN];

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