设 $i < j$，且 $j$ 不比 $i$ 优。现已化简到

$(x_i-x_j)A \ge (y_i - y _j)$

假如能满足 $x_i-x_j < 0$,找到最小的 $i$ 满足斜率 $\ge A$即可，这可以用单调队列维护。

但是如果不能保证 $x_i-x_j < 0$，我该怎么维护凸包，又该如何找到最优决策点？