该文被密码保护。

摘要：单调队列，就是单调的队列，通常用来解决滑动窗口的最值问题，可以应用到 DP 的优化上。一个单调队列中的元素总是单调递增（或递减）的。 例：有一个队列，每次从队尾加入一个元素，或从队首删除一个元素，并在任何时刻求整个队列的最大值。 一个很直接的想法是使用优先队列 priority_queue 即堆，堆 阅读全文

摘要：模板：单调队列DP求在区间$[l,r]$ 中长度至少为 \(m\) 的最大平均值 题目链接：Here 题意 给定一个长度为 \(n\) 的序列 \(a_1\) ~ \(a_n\) ，从中选取一段长度在 \(s\) 到 \(t\) 之间的连续一段使其平均值最大。\((n<=100000)\) 分析 二 阅读全文