摘要：
对于动态凸包添加的问题的一般做法： 如上图。我们知道，如果能够有一种数据结构可以维护一下凸包上的顶点与原点的角度，对于插入一个点now的时候，我们就可以二分出点的位置，然后找到比他角度小的上一个顶点pre以及比他角度大的下一个顶点next，通过判断now跟next,pre的叉积正负来判断点now是否在凸包内。 对于需要插入不在凸包中的点时，我们找出了pre，next之后，需要分别通过维护上凸包以及下凸包，把多余的点从平衡树中删掉。例如上图中，由于next_next可以被now“看见”，所以next需要被删掉，删掉next之后继续判断next_next是否需要删掉，直到不能够删掉为止。对于下.. 阅读全文
