野生的声威的专栏

正文 单调队列，望文生义，就是指队列中的元素是单调的。如：{a1,a2,a3,a4……an}满足a1序列便是单调递增序列。同理递减队列也是存在的。 单调队列的出现可以简化问题，队首元素便是最大（小）值，这样，选取最大（小）值的复杂度便为o（1），由于队列的性质，每个元素入队一次，出队一次，维护队列的复杂度均摊下来便是o（1）。 如何维护单调队列呢，以单调递增序列为例： 1、

蜀道难 Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 375    Accepted Submission(s): 118 Problem Description 度度熊最近去四川游玩了一趟，在西南边，它发现了一