约 8 分钟
查 [L,R] 时从根递归:当前节点区间完全落在 [L,R] 内,就直接返回它的值不再深入;否则按与中点的关系递归左、右孩子,再合并结果。
[L,R]
若当前节点区间与查询区间完全无交,该怎么办?
登录 后可看答案