• 投稿

【算法动画】珂朵莉树:放假时在做什么?有没有空?可以来学算法吗?

2.7万
11
2026-04-30 19:15:00
1014
227
1569
211
(整活向,内容正经wwww) 为什么随机区间能被几张颜色卡片维护? 这期讲 `Chtholly Tree / Old Driver Tree / ODT`:一种用有序集合维护等值连续段的区间技巧。 它能在随机数据和频繁区间赋值下,把很多散点压缩成少量颜色段,从而处理区间加、区间赋值、区间第 k 小和区间幂和。但它不是最坏情况有保证的万能结构,对抗数据会让段数变大。 本期内容包括: - CF896C 和“珂朵莉树”命名背景 - 颜色段维护的定义和不变量 - `split(pos)` 与 `assign(l,r,x)` 的逐步动画 - 区间加、第 k 小、幂和取模如何复用完整段 - 随机数据下为什么快,以及什么时候不该用 - `std::set` / `std::map` 代码骨架
信通专业,博士研究生;爱好:算法/动画设计
19.7万播放
简介
【数据结构】用动画方式食用字典树#2代码运行逻辑
05:17
【数据结构】用动画方式食用字典树
05:18
【数据结构】用动画方式食用前缀和
01:44
【数据结构】用动画方式食用差分算法
02:30
【数据结构】用动画方式食用字符串
01:25
【数据结构】用动画方式解析KMP高效字符串匹配算法
03:46
【数据结构】用动画方式解析线段树含懒标记
05:02
【数据结构】用动画方式食用动态开点线段树
04:07
【数据结构】用动画方式食用可持久化线段树
04:37
【数据结构】用动画方式食用AC自动机
06:08
【数据结构】用动画方式食用单调队列
04:11
【数据结构】用动画方式食用并查集
04:23
【数据结构】用动画方式食用线段树套线段树
06:05
【数据结构】用动画方式食用后缀树
10:25
【数据结构】用动画方式食用堆排序
08:51
【数据结构】用动画方式食用Splay
05:44
【数据结构】用动画方式食用二叉搜索树
04:57
【数据结构】用动画方式食用TREAP
07:53
【数据结构】用动画方式食用树状数组
08:04
【数据结构】用动画方式食用ST表
07:29
【数据结构】用动画方式食用块状数组
08:10
【数据结构】用动画方式食用WBLT
08:22
【数据结构】用动画方式食用无旋平衡树(FHQ-TREAP)
09:18
【算法动画】李超线段树:每个节点只存一条线,为什么还能查到最优答案?
15:55
【算法动画】左偏堆:两个优先队列还能这样合并?
14:46
【算法动画】栈、队列、链表、哈希表:四种访问数据的规则
16:16
【算法动画】单调栈:为什么每个元素只进出一次?
16:02
【算法动画】后缀平衡树:中序遍历为什么就是动态后缀数组?
11:05
【算法动画】数据结构混剪:从数组到后缀自动机
01:48
【算法动画】珂朵莉树:放假时在做什么?有没有空?可以来学算法吗?
15:50
【算法动画】CDQ分治:陌上花开,可缓缓归矣|所有答案都有抵达的时刻
21:56
【算法动画】线段树:为什么区间查询不用从头扫到尾?3D动画版 | 初学者的万能结构
09:37
【算法动画】后缀自动机:怎么把所有子串压成一张图?| 压缩即智能
20:43
【算法动画】霍夫曼树:为什么每次合并两个最小值就能全局最优?
13:15
【算法动画】笛卡尔树:区间最小值为什么能变成 LCA?| 计算机科学中的树
17:19
【算法动画】可持久化数组:改过的数,为什么还能查回去?
07:36
【算法动画】线段树 Lazy Tag:区间加法为什么只改少量节点?
05:54
【算法动画】树状数组 lowbit:更新向上,查询向下,为什么都是 O(log n)?
06:59
【算法动画】可持久化并查集:一片森林,为什么只保存一个根?
14:07
【算法动画】可持久化 01-Trie:两个版本根,为什么能切出一个区间?
10:48
【算法动画】可持久化线段树:一条路径保存历史,两个根切出区间
10:17
【算法动画】莫队算法:为什么把询问换一个顺序,指针就只走 29 步?
10:34
【算法动画】从数组到主席树,你能认出几个?数据结构快闪
01:29
【算法动画】KMP 为什么不回头?2 分钟看完 12 种字符串算法 | 从字典序到后缀自动机
02:14
客服
顶部
赛事库 课堂 2021拜年纪