摘要： 传送门 这个题还是很好做的！（震声 这里提供一个不需要平衡树也不需要启发式合并~~但跑的比这两个都慢~~的 $O(n\log n)$ 做法 考虑一个连通块内部的边 容易发现可以等效成 这个连通块中的所有点构成的凸多边形 的边 那么考虑连通两个点会使得若干个连通块合并 发现合并次数和维护凸多边形所需的 阅读全文