摘要：
喝，长大了🎵↑↓↑↓ 思路 点分治 + kruskal. 对于完全图 MST 问题有一个结论： $\forall G = (V, E)$，若 $E_1 \cup ... \cup E_m = E$，设 $E_i$ 经过 kruskal 得到的有效边集为 $E^{\prime}_i$，则对 $E^{ 阅读全文
摘要：
萌新不懂就问，这是什么时代的题啊？？？ 思路 trick 题。 首先根据 trick 可知：先将 $[1, k]$ 中的数聚在一起再排序是最优的。 排序的花费是逆序对数，所以现在的问题是求把 $[1, k]$ 聚在一起的最小花费。 又根据经典 trick 可知把它们聚在中位数的位置一定是最优的。 假 阅读全文