2018年8月4日
单调队列
摘要： 单调队列就是维护一个队列，使得该队列从队首到队尾成单调递增或是单调递减。 做法就是每向队列里加入一个元素就判断该元素是不是比队尾元素大（以递减序列为例），是的话就将队尾元素出列，直到该元素比队尾元素小，然后将该元素放置队尾。 这么久了一直不明白单调队列的实现，现在看来，原来这么简单。。。。。 单调栈 阅读全文
posted @ 2018-08-04 21:46 wxyww 阅读(118) 评论(0) 推荐(0) 编辑