楼房重建

考虑到可以用斜率来刻画。

那么我们可以直接用线段树来维护。

我们考虑两个区间合并时，我们只要考虑左区间对右区间的影响，如果左区间的最大值小于右区间的左区间的最大值，那么对右区间的右区间来说没有影响，我们加上右区间的右区间的贡献，并进入右区间的左区间递归即可。如果大于，那么直接递归进右区间。