神崎兰子

分类

无(2) 未归档(2) 语法入门班(1) 题解(29)

/ 注册

全部文章（共1篇）

【每日一题题解】3月30日：滑动窗口

读完题第一感是multiset，写完之后提交，内存超出限制。然后码了个线段树，内存超出限制。之后去网上搜了相关知识点，才知道这是典型的单调队列题目。用一个deque维护一个单调增的队列，这样队尾一定是最小值。维护方法如下：如果新增一个元素，首先和队首进行比较，如果不大于队首，则队首出队，重复这个过程...

deque 单调队列

2020-03-29

3 1086