ZCETHAN

摘要： 引入 斜率优化，是单调队列优化的一个进阶版本，为了更好地理解，先来回顾一下单调队列吧~ 所谓单调队列优化，就是对于形如： \[ dp_i=\max\{dp_j+a_j\} \] 的 \(dp\) 式，我们把所有的 \(dp_j+a_j\) 放进单调队列里，实现 \(O(1)\) 的转移。 这个时候， 阅读全文