斜率优化规律

Posted lonlyn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斜率优化规律相关的知识,希望对你有一定的参考价值。

斜率单调暴力移指针
斜率不单调二分找答案
x坐标单调开单调队列
x坐标不单调开平衡树|cdq分治

——摘自MashiroSky 

——ta讲解的斜率优化

以上是关于斜率优化规律的主要内容,如果未能解决你的问题,请参考以下文章

模板斜率优化dp

斜率优化小结

斜率优化系列——训练记录

HDU3507 Print Article(斜率优化+单调队列)

CDQ分治套斜率优化

浅谈斜率优化