☰
算法进阶
前缀和回顾
线段树·单点改
约 10 分钟
单点修改也是递归:从根一路往下找到那个叶子,改掉它,然后在回溯的路上把沿途每个节点的值重新合并一遍。
🖨
🖼
✂️
小纸条
改一个叶子,一共要更新几个节点?
登录
后可看答案
← 上一课
线段树·上传
下一课 →
线段树·查询思路
线段树·单点改 · 算法进阶 · op599 课程