跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 38 · 高级树算法
第 541 课
树上路径修改
🔴 提高
约 12 分钟
一句话理解
树上路径修改:树剖区间加。
为什么要学
lazy 线段树。
讲解
和查询同一套跳链。
例子
链上连续,区间更新。
常见错误
点权和边权:边权放深点。
LCA 那段重复。
练习
做完再看下一课
路径修改可以拆成若干线段树区间修改。
对
错
树剖。
本课学会了
进度保存在本机浏览器里。
上一课
树链剖分 + 线段树
下一课
树上路径查询
左右方向键也可翻课