一句话理解
单点修改：走到叶子改，一路 pushup。
为什么要学
O(log n)。
讲解
根据 pos 和 mid 决定走左或右。
例子
像二叉搜索位置。
常见错误
- 改叶子不回溯更新。
- p<<1 写成 p+1。
第 419 课
线段树单点修改
🟠 进阶 约 10 分钟
练习 做完再看下一课
线段树单点修改复杂度 O(log n)。
进度保存在本机浏览器里。
左右方向键也可翻课
第 419 课
单点修改：走到叶子改，一路 pushup。
O(log n)。
根据 pos 和 mid 决定走左或右。
像二叉搜索位置。
线段树单点修改复杂度 O(log n)。
左右方向键也可翻课