摘要：
"传送门：[LeetCode] 303. 区域和检索 数组不可变" 题目描述 给定一个整数数组 nums ，求出数组从索引 i 到 j ( i ≤ j ) 范围内元素的总和，包含 i, j 两点。 说明: 你可以假设数组不可变。 会多次调用 sumRange 方法。 示例 : 给定 nums = [ 阅读全文
摘要：
定义 线段树（Segment Tree）是一种二叉搜索树，它将一个区间不断二分，分成两个区间，直到最后只剩一个单元区间即长度为 1 的区间。每个单元区间对应线段树中的一个叶子结点。 线段树进行更新（update）操作的时间复杂度为 ，进行区间查询（range query）操作的时间复杂度也为 。 实 阅读全文