[BZOJ2957]楼房重建

楼房重建

题解

很容易发现，一个楼房能够被看到当且仅当它前面的楼房的斜率都比它的小。
我们显然可以把斜率这东西离散化下来，当成一个权值，所以我们相当于要事实维护有多少个不同的前缀最大值。
首先这应该很容易 come up with 一种 O ( m log ⁡ 2 n ) O\left(m\log^2n\right) O

posted @ 2021-11-15 16:50  StaroForgin  阅读(5)  评论(0)    收藏  举报  来源