2021年6月30日
树链剖分
摘要： 树链剖分 引入： 如果我们需要建立一棵树，而且需要维护树上路径的信息，较为方便的做法就是树链剖分。 形式： 树剖主要有两种形式： 重链剖分：利用 \(size\) 定义重节点。 长链剖分：利用 \(depth\) 定义重节点。 一般来说，树链剖分指的是重链剖分。本篇博客主要讲的也是重链剖分。 作用： 阅读全文
posted @ 2021-06-30 21:03 Evitagen 阅读(74) 评论(0) 推荐(0) 编辑