xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

2019牛客暑期多校训练营（第三场）F 单调队列

题意给一个\(n\times n\)的矩阵，找一个最大的子矩阵使其中最大值与最小值的差小于等于\(m\)。分析枚举子矩阵的上下边界，同时记录每一列的最大值和最小值。然后枚举右边界，同时用两个单调队列分别维护最大值和最小值，考虑当右边界往右移动时，可行的最远的左边界一定是单调不减的，当...

单调队列

2019-08-22

0 425