Codeforces Round #574 (Div. 2)
**E. OpenStreetMaptheme:给定n*m的矩阵,求所有大小为r*c的子矩阵的最小值之和。1≤n,m≤3000,1≤a≤n,1≤b≤msolution:借助双端队列求出每个子矩阵的最小值。对于一维数组求长度为x的子串的最小值,deque存的是下标,每次向右移动则将deque中比左边界小的出队,由于是求最小值,所以从后遍历deque,把队列中值>=当前值的pop...
原创
2019-07-23 11:09:10 ·
122 阅读 ·
0 评论