这篇文章受密码保护，输入密码才能阅读

题面 假如前面一段矩形高度是递增的, 现在来一个矮的矩形, 前面高出的那一截由于这个矮矩形对后面就没有贡献了, 我们只需要知道它们的宽度. 所以可以建立一个高度单调递增的单调栈, 如果新进来的矩形不满足单调, 就把比它高的矩形都弹出, 弹出的同时他们的宽度累加到新的矩形中, 同时计算被弹掉的矩形在新矩形进来之前的最大贡献(高×已累计的宽度)即可. …