摘要：[TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得 阅读全文