2025年7月14日
单调队列与决策单调性优化 DP
摘要： 单调队列 P1440 求m区间内的最小值 \(O(n\log m)\) 是随便做的，怎么做到 \(O(n)\) ？ 我们打开思路，从更加一般化的角度来考虑问题. 现在我们要求序列中的一些值，满足两维限制：其中一维限制是下标在一个向右移动长度确定的区间中，另一维限制是区间最值. 观察一下这两维限制有什 阅读全文
posted @ 2025-07-14 16:52 Ydoc770 阅读(28) 评论(0) 推荐(0)