2019年7月20日
2019牛客暑期多校训练营（第二场）- H Second Large Rectangle
摘要： 单调栈 单调栈找出每以每个点所在的行为底能够产生的最大矩形面积，然后放进优先队列。 要找的是次大值，所以可能他的子矩阵也是我们要的答案，所有还有把当前矩阵长 1，宽 1的面积也放进去。 最后去重，对于相同的面积，我们在保存左右边界，这样矩形的长被确定了，所以宽也被确定了，这个矩形就被确定了，我们可以 阅读全文
posted @ 2019-07-20 20:43 清楚少女ひなこ 阅读(251) 评论(0) 推荐(0) 编辑