摘要：
感谢lzxskjo先生让我“剽窃”他的劳动成果。当然，更要感谢被他剽窃了的那个人。以下引用某论文：一． 什么是单调（双端）队列单调队列，顾名思义，就是一个元素单调的队列，那么就能保证队首的元素是最小（最大）的，从而满足动态规划的最优性问题的需求。单调队列，又名双端队列。双端队列，就是说它不同于一般的队列只能在队首删除、队尾插入，它能够在队首、队尾同时进行删除。【单调队列的性质】一般，在动态规划的过程中，单调队列中每个元素一般存储的是两个值：1. 在原数列中的位置（下标）2. 他在动态规划中的状态值而单调队列则保证这两个值同时单调。从以上看，单调队列的元素最好用一个类来放，不这样的话，就要开两个 阅读全文
