随笔分类 -  算法基础:单调队列

该文被密码保护。
posted @ 2021-07-27 11:08 RioTian 编辑
摘要:单调队列,就是单调的队列,通常用来解决滑动窗口的最值问题,可以应用到 DP 的优化上。一个单调队列中的元素总是单调递增(或递减)的。 例:有一个队列,每次从队尾加入一个元素,或从队首删除一个元素,并在任何时刻求整个队列的最大值。 一个很直接的想法是使用优先队列 priority_queue 即堆,堆 阅读全文
posted @ 2021-07-27 10:44 RioTian 编辑
摘要:模板:单调队列DP求在区间[l,r] 中长度至少为 m 的最大平均值 题目链接:Here 题意 给定一个长度为 n 的序列 a1 ~ an ,从中选取一段长度在 st 之间的连续一段使其平均值最大。(n<=100000) 分析 二 阅读全文
posted @ 2021-07-26 22:02 RioTian 编辑

点击右上角即可分享
微信分享提示