【二维单调队列】FZU- Problem 2080 最大差值
题意:给出一个n*m的矩阵,要求求出它所有r*c子矩阵里面的元素的最大值减最小值的差的最大值。
思路:二维的单调队列维护,时间复杂度为O(n^2)。
题目
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1005
原创
2012-04-18 01:56:55 ·
1102 阅读 ·
0 评论