lupengheyyds

摘要： 最小乘积模型用于分析+证明凸包，快速凸包构造用于求解凸包 将一种方案看作点 \((a,b)\)，那么取到最小值的方案一定在左下凸包上。 现在考虑如何快速求解凸包. 如图每次找到使三角形面积最大的，迭代即可。 复杂度证明： 结论：值域为 \(V\) 的整平面的不共线凸包最多只有 \(O(V^{\fra 阅读全文