线段树·单点改

10 分钟

单点修改也是递归:从根一路往下找到那个叶子,改掉它,然后在回溯的路上把沿途每个节点的值重新合并一遍。

小纸条

改一个叶子,一共要更新几个节点?

登录 后可看答案

线段树·单点改 · 算法进阶 · op599 课程