Codeforces Round #574 (Div. 2)-E. OpenStreetMap
E. OpenStreetMap
一句话题意: 给定一个nm的矩形, 让你求所有ab矩形内的最小值
>> face <<
Strategy: 双重单调队列, 首先构造矩阵minn[i][j]代表h[i][j-b+1] ~ h[i][j]中最小的元素(用单调队列维护), 然后在从列里面找, 看在范围内的哪一列的最小值最小, 然后累加该值
大佬传送门
#include &...
原创
2019-10-06 20:50:56 ·
90 阅读 ·
0 评论