标签:数据结构-单调队列

题意给出一个 $A\times B$ 的矩阵,要求求出一个子矩阵,满足子矩阵中最大值和最小值的差值最大。$A,B\le 1000$ 。题解先对每行用单调队列求出最大/最小值,记录在 $maxx[],minx[]$ 中。然后对这两个数组的每列用单调队列再求出最大/最小值,即可得到答案。#include<bits/stdc++.h> using namespace std; in...
题解 数据结构-单调队列
提高+/省选-