斜率优化

zcmimi at 
对于类似$fi=\min{j=1}^{i-1}f_j+val(i,j)$的方程比如$val(i,j)=a_i\times b_j$,同时包含了$i,j$两个变量,这样没法直接用单调队列如果把$val(i,j)$展开能转化成$\frac{y{j1}-y{j2}}{x{j1}-x……