Loading

2024年10月21日
【算法】树链剖分
摘要： 1. 算法简介 树链剖分为将树分割成若干条链，维护树上信息的思想。通常将其分为链后能用数据结构维护。 树链剖分分为重链剖分，长链剖分，实链剖分。通常重链剖分最常用，本文主要介绍重链剖分。 重链剖分可将树划分为一个个长度不超过 \(O(\log n)\) 的链，并且保证每条链内的 \(dfs\) 序是 阅读全文
posted @ 2024-10-21 16:43 Daniel_yzy 阅读(12) 评论(0) 推荐(0) 编辑