基於Graham掃描線算法的更加強大的凸包算法——Melkman算法

大家好，這裏是蒟蒻霞客，thewalker88 今天我來給大家講解一種OI中很少有人使用，然而在我看來比常用的Graham掃描線算法更爲強大的算法——Mlekman算法 爲了學習這個新算法，你需要如下前置技能： 1），會計算幾何基礎，尤其是叉積 2），掌握Graham掃描線算法求凸包 如果你不會如上前置技能，網上各路神犇的關於此的講解很多，如果能夠先點亮這些前置技能，理解這篇博客無疑會更加輕鬆 那

>>阅读原文<<