2019年8月22日
2019牛客暑期多校训练营（第三场）F 单调队列
摘要： 题意 给一个$n\times n$的矩阵，找一个最大的子矩阵使其中最大值与最小值的差小于等于$m$。 分析 枚举子矩阵的上下边界，同时记录每一列的最大值和最小值。 然后枚举右边界，同时用两个单调队列分别维护最大值和最小值，考虑当右边界往右移动时，可行的最远的左边界一定是单调不减的，当枚举到第$i$列 阅读全文
posted @ 2019-08-22 16:25 xyq0220 阅读(120) 评论(0) 推荐(0) 编辑