2019年11月8日
树链剖分学习笔记
摘要： 这篇文章是较于模板的知识，如果想要做题，左转例题篇 定义 树链剖分是什么？ 树链剖分指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构来维护每一条链，包含重链剖分、长链剖分和实链剖分，我们平常使用的都是重链剖分。 树链剖分解决了什么？ 树上的 阅读全文
posted @ 2019-11-08 23:08 Soledad_S 阅读(159) 评论(0) 推荐(0)