01 2023 档案

树链剖分学习笔记
摘要：~~怕到时候忘了，来写一篇笔记~~ 前置芝士：树的存储与遍历，dfs 序，线段树。 #### 树链剖分的思想及能解决的问题: 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖） 阅读全文
posted @ 2023-01-31 21:17 Svemit 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩