2021年9月24日
LGP1950 长方形 题解
摘要： 单调栈。 每一行为矩形底边所在直线可以分成n个独立的子问题单独考虑。 首先定义(i,j)的高度um[i][j]表示从a[i][j]开始往上最长的.连续段长度 想到那道“直方图求最大矩形”的题目，我们可以处理出每一列的左侧第一个小于等于um[它]的下标l[j]，和右侧第一个小于它的——r[j]。 上面 阅读全文
posted @ 2021-09-24 18:29 pengyule 阅读(38) 评论(0) 推荐(0) 编辑