凸包问题--动态凸包（平衡树维护）

前景提要： 继承上一张学习的凸包问题，下面我么来总结一下动态凸包的维护问题。 一些点已经构成了一个凸包之后，新加入||删除一些新的点的时候，会对原有的凸包产生一些影响，如果每次都重新把所有点都重新计算一遍凸包的话，那将非常耗费时间，以至于必定会WA，因此，我们就学习动态凸包的维护方法。 目录 前景提要： 观察总结凸包的维护 平衡树的维护 CF-70D-D. Professor's task（动态凸

>>阅读原文<<