约 10 分钟
区间查询同样递归：当前节点管的范围如果完全落在要查的区间里，直接返回它的值；完全不相干就返回 0；否则拆成左右两半分别查再相加。
为什么"完全落在区间内"时可以直接返回，不用再往下递归？
登录 后可看答案