我在空闲时间读到了一些有趣的算法，我刚刚发现了凸包技巧算法，用它我们可以在给定的x坐标上计算平面上几条线的最大值。我发现这篇文章：

把戏

在这里，作者说，该算法的动态版本运行在对数时间，但没有证据。当我们插入一行时，我们会测试他的一些邻居，但是我不明白当我们可以通过这样的插入来测试所有的O(log N)行时，怎么会是N。是对的还是我漏掉了什么？

更新：这个问题已经回答了，下面还有一些有趣的问题

我们怎样才能删除？

我是说..。如果我们删除一条线，我们可能需要前面的那些重置整个船体，但algoritm是删除所有不必要的线，当插入一个新的。这是否是另一种解决上述问题的方法(或者类似的方法，例如管理诸如insert、delete、在x点或给定范围上查找最大值等查询)。提前谢谢你！