zym417

摘要： 原理 若一个函数满足： 连续 分段线性 凸性 则称它是折线函数。折线函数可以使用 Slope Trick 来快速维护。 我们发现我们可以仅通过记录转折点，转折点处斜率变化，以及一侧的直线即可维护出整个函数。具体而言每一个转折点出现，我们就认为该函数在该点斜率变化了 1. 举个例子，对于如下函数： $ 阅读全文