poj 2823 单调队列 入门 代码附注释

关于单调队列的介绍请移步：http://xuyemin520.is-programmer.com/posts/25964

结合poj2823理解比较好：http://poj.org/problem?id=2823

代码如下（跑得比较慢）：

#include <cstdio>
const int Maxn=1000000+100;
    int n,k;
int id[Maxn],minn[Maxn],maxn[Maxn],date[Maxn];
void Min()
{
    int first=1,last=1;
	id[last++]=1;//第一个先初始化
	minn[1]=date[1];
	for(int i=2;i<=n;i++)
	{
	    while(date[id[last-1]]>date[i]&&first<last)//尾删除。通过索引（id[last-1]）间接找到当前索引的值date[]
			last--;
		id[last++]=i;//必须在尾删除后更新尾索引值。
		while(id[first]<i-k+1)//对首删除。超出i-k+1就删除。//下同。
			first++;
		minn[i]=date[id[first]];
	}
}
void Max()
{
    int first=1,last=1;
	id[last++]=1;
	maxn[1]=date[1];
	for(int i=2;i<=n;i++)
	{
	    while(date[id[last-1]]<date[i]&&first<last)
			last--;
		id[last&