比如有 $m_1,m_2,m_3$ 这一排。
你先合并 $m_1,m_2$ 结果就是 $m_1+m_2+(m_1+m_2)+m_3$。
先合并 $m_2,m_3$ 结果就是 $m_2+m_3+(m_2+m_3)+m_1$。
懂了吗?
by 六楼溜刘 @ 2023-03-26 20:12:19
感性理解就是合并出的新堆会被重复计算
by 六楼溜刘 @ 2023-03-26 20:15:25
哦,谢谢大佬(恍然大悟)
by xue_gui_jian_chi @ 2023-03-26 20:28:10
已关注
by xue_gui_jian_chi @ 2023-03-26 20:31:07