斜率优化规律

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

——摘自MashiroSky 

——ta讲解的斜率优化