摘要: Description 不支持后端删除的dequeue,每次操作后查询最大值. $n\leq10^7$.时限1.5s,不用考虑读入/输出复杂度. Solution 首先考虑如果没有后端删除怎么做, 直接开一个普通栈, 一个单调栈, 一边模拟一边算. 因为没有后端删除, 所以你维护一个单调队列就可以了 阅读全文
posted @ 2019-03-07 19:13 Qrsikno 阅读(182) 评论(0) 推荐(1) 编辑