单调队列

之前就听说过单调队列，这两天才认真看了一下，后来发现晚上的代码各种各样，比如说指针啊，等等一些高级代码（像我这种蒟蒻根本就不怎么熟练），后来终于发现了一篇容易看得懂的博客（http://blog.csdn.net/acvay/article/details/46772771）然后加上了一些自己的理解详细解释，便写出来供大家参考，后面注释是自己的理解，语文不好，有可能表达意思不清晰，或者表达有误，请见谅。

        感谢博主  知足o   因为在下不知道怎么通过博客通知您老，于是便未经您老允许转载，请见谅，毕竟还是个高中生。

其实，对于学算法，还是要加上题目去学，才能更容易理解。在之前学线段树，我没看题目直接学，学到最后都不知道在干什么，直到在COODVS上看了几个线段树练习的题目才知道线段树到底要干什么，于是学单调队列我也是通过POJ上的一个题目更进一步理解单调队列到底是干什么的，能用来干什么。

附题目：http://poj.org/problem?id=2823

代码：

 

#include
#include
#define pd (!x&&f[tail-1]>a[i])||(x&&f[tail-1]k-2)
//自己用样例代一代发现满足这个神奇的现象 
//需要输出了，大概就是满足了更新新的值，要输出这段k中的最大或最小值 
printf("%d%c",f[head],i == n - 1 ? '\n' : ' ');//当输出完了最小值那么就要换行 
    }
}


int main()
{
scanf("%d%d",&n,&k);
for(int i=0;i

 

 

 

 

 

这是我的第一篇博客，可能不怎么样，请见谅！