单调队列及其应用 关键字 队列，合并果子，窗户，广告印刷，最长XX子序列，志愿者选拔，动态规划，烽火传递 正文 单调队列，望文生义，就是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1 单调队列的出现可以简化问题，队首元素便是最大（小）值，这样，选取最大（小）值的复杂度便为o（1），由于队列的性质，每个元素入队一次，出队一次，维护队列的复杂度均摊下... [阅读全文]