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

摘要： 传送门 先说自己口胡的垃圾做法： 肯定是想按 \([1, n]\) 的顺序将每个数放到能放到的最小位置上 那么根据 \(i\) 和 \(i+1\) 能否交换可以将 \([1, n]\) 这个序列分为若干个连续段 那么每个数能放到的最小位置就是所在连续段每个数所在下标的最小值 那么贪心放，放完一个数后 阅读全文