2025年7月2日
树链剖分
摘要： 树链剖分 什么是树链剖分 顾名思义，将一棵树分割为多个相对独立的链，以便于高效维护和处理树上的路径、子树等问题。 树链剖分有什么作用？ 常用的树链剖分有重链剖分与长链剖分，这里主要介绍重链剖分。它常用于高效解决树上路径查询、子树查询、区间修改等问题，常与线段树等数据结构结合使用。 基本概念 重儿子： 阅读全文
posted @ 2025-07-02 16:57 PX侠客行 阅读(18) 评论(0) 推荐(0)