• 投稿

分治算法原来这么强?逆序对一次就看懂

6799
3
2026-01-12 18:00:00
223
51
286
21
🎥 动画演示|分治算法经典应用:逆序对 很多人第一次学逆序对都会懵: 为什么能在归并的时候顺便算答案? 其实分治只抓住了三个点: ① 为什么要「一分为二」 ② 逆序对是怎么跨区间产生的 ③ 归并时为什么能一次性统计 我会用 📊 数组拆分 📈 合并动画 🧩 实例推导 让你清楚看到: 逆序对是如何在「左右区间合并的一瞬间」被算出来的。 最后用 NOIP2013火柴排序 做完整实战, 你会发现: 👉 原来它本质还是逆序对! 适合: ✔ 初中 / 高中算法入门 ✔ 信息奥赛 / 洛谷刷题党 ✔ 一直觉得分治“很玄学”的你
算法不难,包你看懂
13.1万播放
简介
为什么算法大佬都爱用“堆”?动画讲明白了!
03:06
竞赛必备:并查集 2 分钟入门!碾压大部分图论问题!
03:26
KMP 算法原理动画拆解:从暴力匹配到 LPS
03:42
A* 算法原来这么直观?一眼看懂最短路搜索!
03:14
3 分钟搞懂贪心算法
03:05
3 分钟搞懂字典树
03:01
一道题搞懂「二分答案」:为什么答案也能二分?
02:04
分治算法原来这么强?逆序对一次就看懂
04:25
数组下标 10⁹?一招离散化直接搞定!
03:15
从指数爆炸到秒过:一眼看懂 DFS 剪枝的本质
03:16
面试官最爱考的算法套路:双指针到底在指什么?
02:23
前缀和 & 差分:暴力 O(n²) 秒变 O(n)
02:29
字符串哈希 + 二分答案:3 分钟搞定最长回文子串
04:20
回文字符串原来这么找?中心扩展法 3 分钟秒懂!
02:26
滑动窗口最值为什么能 O(n)?单调队列一次讲透
03:11
【初级算法】最长上升子序列长度:二分法优化
02:16

栈 溢 出

33.1万 198
客服
顶部
赛事库 课堂 2021拜年纪