RomanLin

摘要： 前言 二维单调队列简介 二维单调队列是一维单调队列在二维矩阵上的扩展，适用于二维滑动窗口的最值问题，可以在 \(O(m \times n)\) 的时间复杂度内求出矩阵中每个固定大小子矩阵的最值。 二维单调队列的基本思想 二维单调队列的实现通常分为两步： 行方向的一维单调队列：对每一行使用单调队列，求 阅读全文