摘要： http://blog.csdn.net/gg_gogoing/article/details/40312827 单调队列单调栈应用范围： 求一串数最长不降子序列，维护一个单调不减栈。 1. 自此元素最远的不大于(不小于)本身的数 单调栈与单调队列很相似，首先栈是后进先出的，单调性指的是严格的递增或 阅读全文

摘要： http://www.cnblogs.com/whywhy/p/5066306.html 队列和栈是很常见的应用，大部分算法中都能见到他们的影子。 而单纯的队列和栈经常不能满足需求，所以需要一些很神奇的队列和栈的扩展。 其中最出名的应该是优先队列吧我觉得，然后还有两种比较小众的扩展就是单调队列和单调 阅读全文

摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文