🎥 动画演示|分治算法经典应用:逆序对
很多人第一次学逆序对都会懵:
为什么能在归并的时候顺便算答案?
其实分治只抓住了三个点:
① 为什么要「一分为二」
② 逆序对是怎么跨区间产生的
③ 归并时为什么能一次性统计
我会用
📊 数组拆分
📈 合并动画
🧩 实例推导
让你清楚看到:
逆序对是如何在「左右区间合并的一瞬间」被算出来的。
最后用 NOIP2013火柴排序 做完整实战,
你会发现:
👉 原来它本质还是逆序对!
适合:
✔ 初中 / 高中算法入门
✔ 信息奥赛 / 洛谷刷题党
✔ 一直觉得分治“很玄学”的你