凸包，多方法空間思維訓練

https://www.luogu.com.cn/problem/solution/P2742 O(n3) 的算法 ，凸包上的每一個線段，其餘所有點都在線段同側，枚舉線段n2，枚舉其餘點n，一共n3 分治法/快速凸包算法，O（nlogn） 斜率逼近法 洛谷題解中作者說 其實都加上個基數不就沒有無窮大了嗎…… (其實這就是捲包裹法，複雜度爲O(NH),其中N是全部的點數 H是最終在凸包上的點數)。G

>>阅读原文<<