2019牛客暑期多校训练营(第三场)F 单调队列+暴力枚举
题意:问你最大数字-最小数字<=k的最大矩阵的面积题解:首先枚举上下边界,计算出每一列的最大元素和最小元素,就能把j-i+1行的元素压缩到一行。然后枚举r用两个单调队列维护最大值最小值,如果最大值-最小值>k就更新左边界,同时更新单调队列的队头#include <bits/stdc++.h>using namespace std;typedef long ...
原创
2019-07-26 01:34:32 ·
147 阅读 ·
0 评论