2023年9月16日
二维单调队列
摘要： 单调队列通常用来解决区间最值问题。 二维单调队列用来在矩阵中找子矩阵的最值，即求a * b大小的子矩阵中的最大值与最小值。 做法: 我们先预处理出每行滑动窗口长度为b的最值，并将其放到窗口最右侧位置；如0~b - 1窗口的最值放到 下标为b - 1 的位置。 处理完行后，我们对列进行处理，维护长度为 阅读全文
posted @ 2023-09-16 11:44 深渊之巅 阅读(328) 评论(0) 推荐(1)