个人见解，有错请指出，轻喷

设 $x_j=dp_j* \frac{k_j}{a_jk_j+b_j}$, $y_j=dp_j* \frac{1}{a_jk_j+b_j}$,则有

$dp_i=max(a_ix_j+b_iy_j)$

如果像一般的斜率优化一样令 $j>k$ 且 由$j$转移过来更优，则有

$a_ix_j+b_iy_j>a_ix_k+b_iy_k$

移项，得 $b_i(y_j-y_k)>-a_i(x_j-x_k)$

这个时候很容易把$b_i$移过去得到 $(y_j-y_k)>- \frac {a_i}{b_i}(x_j-x_k)$，因为$b_i$是个正数

但是倘若想将$(x_j-x_k)$移项过来该怎么办呢？似乎无法直接确定它是正数或是负数。因此所维护的线性表里要按照$x_j$升序排列 ，而不是直接在队列尾部插入元素使得队列中下标单调

是这样吧？