Svemit

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