基于Graham扫描线算法的更加强大的凸包算法——Melkman算法

大家好，这里是蒟蒻霞客，thewalker88 今天我来给大家讲解一种OI中很少有人使用，然而在我看来比常用的Graham扫描线算法更为强大的算法——Mlekman算法 为了学习这个新算法，你需要如下前置技能： 1），会计算几何基础，尤其是叉积 2），掌握Graham扫描线算法求凸包 如果你不会如上前置技能，网上各路神犇的关于此的讲解很多，如果能够先点亮这些前置技能，理解这篇博客无疑会更加轻松 那

>>阅读原文<<