摘要： 题意 给定 \(n\) 个点，求平面最小三角形周长。 Sol 其实挺简单一算法，一直没学。 先随机转个∠，然后按照 \(x\) 排序。 考虑分治。 注意到分治左右两边的答案对当前可用的区间有限制。 将满足限制的点按照 \(y\) 排序。 这里可以归并做到一只 \(log\)。 然后集中注意力，发现对 阅读全文