一共 $n$ 堆石子 每堆大小 $a_i$ 合并两个产生两堆大小和的贡献 记 $\sum\limits_{i=1}^n a_i=m$

每次合并当前局面最小的两堆是最优的

此时的贡献之和是否是 $O(m\log n)$ 量级？还是 $n\log m$ 或者其他？

然后主要是如何证明 困扰蒟蒻好久了