摘要：
943. 区间和查询 - Immutable 中文 English 给一个整数数组 nums，求出下标从 i 到 j 的元素和(i ≤ j)，i 跟 j对应的元素也包括在内。 样例 样例1 输入: nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) sumRang 阅读全文
摘要：
首先我们先明确两件事情！1. 线段树他是个树！2. 线段树是基于一个数组生成的！好的这就已经大概勾勒出线段树美丽的轮廓了！那我们先来看一张照片。其中树的部分已经用看起来非常像树的颜色涂好了。在这里插入图片描述好那么废话不多讲我们就来说这个树是怎么长出来的吧。我们要知道的是，树的每个节点上记录了一个区 阅读全文