2020年4月12日
[数据结构学习]单调队列
摘要： 单调队列，即内部元素相对于比较器有序的队列，可以方便的查询序列中某个连续区间内的最大/最小值 也能在状态转移时优化决策以降低时间复杂度。（嗯，这句是OI-Wiki上说的，作为蒟蒻qwq我并不知道如何优化dp） 比如我们想知道一个长为n的数字序列中每连续k个数中最小的那个数 如果暴力求解的话，遍历从1 阅读全文
posted @ 2020-04-12 19:56 IrIrIrllleaf 阅读(126) 评论(0) 推荐(0) 编辑