POJ - 2823（单调队列）

时间 2021-01-02

原文原文链接

2019 GDUT Winter Training V ( 算法优化) G - Sliding Window 原题传送门专题传送门题目大意：给你一段序列和一个长为k的窗口，这个窗口从最左边逐渐向右滑，直到滑到最右边，问你，该窗口在滑动的过程中，最大值和最小值是多少。题目分析：我们先来了解一下单调队列是什么。单调递减队列，它的头元素一直是队列当中的最大值，而且队列中的值是按照递减的顺序排

>>阅读原文<<

1. poj 2823 Sliding Window（滑动窗口，单调队列）
2. poj 1821 - dp，单调队列
3. [POJ-2823] -Sliding Window
4. POJ 2823 Sliding Window
5. Sliding Window POJ - 2823
6. A - Sliding Window POJ - 2823
7. POJ 1156 单调队列优化
8. monotonic queue 单调队列
9. 单调队列
10. 单调栈和单调队列应用
更多相关文章...
• C# 队列（Queue） - C#教程
• Lua 调试(Debug) - Lua 教程
• 三篇文章了解 TiDB 技术内幕 —— 谈调度
• TiDB 在摩拜单车在线数据业务的应用和实践