欢迎来到study-hard-forever的博客

摘要: 单调队列学习小结 单调队列::队列中元素之间的关系具有单调性,而且,队首和队尾都可以进行出队操作,只有队尾可以进行入队操作。 单调队列的常用操作如下: (1)插入:若新元素从队尾插入后会破坏单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单调队列。(这样队列整体始终保持单调,不单调的 阅读全文
posted @ 2019-05-01 22:56 study-hard-forever 阅读(100) 评论(0) 推荐(0)