一句话理解
树链剖分把树切成链，链上用线段树。
为什么要学
路径/子树操作。
讲解
重链优先走重儿子。
例子
路径拆成 O(log) 条链。
常见错误
- 轻重搞反。
- DFS 序和线段树下标没对齐。
第 536 课
树链剖分
🔴 提高 约 12 分钟
练习 做完再看下一课
树剖把路径拆到若干条 ____ 链
进度保存在本机浏览器里。
左右方向键也可翻课
第 536 课
树链剖分把树切成链，链上用线段树。
路径/子树操作。
重链优先走重儿子。
路径拆成 O(log) 条链。
树剖把路径拆到若干条 ____ 链
左右方向键也可翻课