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