維護凸包之前的誤區

02 說人傻就要多總結！ 昨天學習了x遞增的時候凸包的該怎楊維護，當x不遞增的時候好像需要歸併算法，或者是平衡樹，應該是不簡單的。 首先要維護一組斜率上升的一組點，這樣維護的凸包可以找到截距的最小值，我之前還在想當斜率爲負數的時候該怎麼辦，其實在維護凸包的過程中已經維護了當斜率爲負數的條件下造成截距最小值的點，這樣大概的形狀是一個放在桌子上的碗。 維護的過程就是維護一個斜率單調上升的點，如果前凸包

>>阅读原文<<