2018年11月21日
单调队列模板浅谈
摘要： 什么是单调队列？ 百度百科 单调队列，即单调递减或单调递增的队列。 单调队列能干什么？ 实现快速寻找区间的最大值与最小值 如何实现单调队列？(这里使用了STL的deque) ①建立结构体 因为我们之后要判断队首的元素是不是已经超出了滚动窗口，所以得把每个值记录他原来的位置 ②判断原来的队首是不是还在 阅读全文
posted @ 2018-11-21 20:10 baccano! 阅读(278) 评论(0) 推荐(0) 编辑