- 博客(2)
- 收藏
- 关注
RSS订阅原创 有关树链剖分
重儿子:一个节点所有儿子中，以其为根子树大小最大的那个儿子(哪怕是相同的我们也只算其中一个)轻儿子:除了一个重儿子外，其余都是轻儿子重边:连接父亲节点与其重儿子的边重链:由若干条重边连接而成的链，先说一下如何拆分我们需要维护的数组:*dfn[]:每个点被访问的时间(并非DFS序)*sz[]:以每个点为根的子树大小*son[]:每个点的重儿子*top[]:每个点所属重链的链顶dep[]:每个点的深度fa[]:每个点的父亲(*是一定要维护的，其余不一定)
2025-08-11 14:48:48
787
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人