斜率优化规律

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

——摘自MashiroSky 

——ta讲解的斜率优化

posted @ 2018-03-21 08:31  lonlyn  阅读(269)  评论(0编辑  收藏  举报