凸壳技巧

Question

我正在尝试解决codechef（Oct15）长期挑战（https://www.codechef.com/OCT15/problems/JUMP）。它使用凸壳技巧（http://wcipeg.com/wiki/Convex_hull_trick）。

我的理解是：

1. 线条按照降序排列
2. 如果线L3和L1之间的交线留在L1和L2的交线处，那么我们从堆栈中移除L2。 如果我错了，请纠正我。

我不明白的是：

1. 最大或最小y - 坐标也取决于它的y轴截距，那么我们怎么能只根据坡度做事呢？

2. 是否与凸壳算法有关？

   也可以提供任何链接到所用技巧的实现细节