线段树·查询思路

8 分钟

[L,R] 时从根递归:当前节点区间完全落在 [L,R] 内,就直接返回它的值不再深入;否则按与中点的关系递归左、右孩子,再合并结果。

小纸条

若当前节点区间与查询区间完全无交,该怎么办?

登录 后可看答案

线段树·查询思路 · 算法进阶 · op599 课程