OpenStreetMap Codeforces Round #574 (Div. 2)
题目链接: http://codeforces.com/contest/1195/problem/E
题意: 给你一个n * m的矩形,问你它所有大小为a*b的子矩形的最小值之和是多少
思路: 分别对每一行与每一列用单调队列维护子矩形的最小值,复杂度O(n∗m)O(n*m)O(n∗m)
#include<bits/stdc++.h>
using namespace std;
type...
原创
2019-07-19 10:30:24 ·
151 阅读 ·
0 评论