前几天VP CF碰到了一道斜率优化的题 网上抄了些板子算是过了 但是有一些疑问大佬解答一下吧～

就是大体上斜率优化分为求max和min 并且还涉及直线的斜率正负，那是不是意味着斜率优化需要两套版子？因为按我的理解有四种情况，两两可以通过取负号相互转化，那么就有两种分别是求上凸壳和下凸壳？orz