凸包問題--動態凸包（平衡樹維護）

前景提要： 繼承上一張學習的凸包問題，下面我麼來總結一下動態凸包的維護問題。 一些點已經構成了一個凸包之後，新加入||刪除一些新的點的時候，會對原有的凸包產生一些影響，如果每次都重新把所有點都重新計算一遍凸包的話，那將非常耗費時間，以至於必定會WA，因此，我們就學習動態凸包的維護方法。 目錄 前景提要： 觀察總結凸包的維護 平衡樹的維護 CF-70D-D. Professor's task（動態凸

>>阅读原文<<