2024年11月7日
重链剖分学习笔记
摘要： 一、引入 学习一个新的数据结构或者算法前，我们都要了解其用途，毕竟用途才是其被发明出来的原因。那么树链剖分有什么用呢？它维护的是什么样的信息呢？这里我们只探讨重链剖分。 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数 阅读全文
posted @ 2024-11-07 18:10 mountzhu 阅读(186) 评论(0) 推荐(1)