2020年3月19日
摘要：
1、什么是线段树（也称为区间树）Segment Tree。为什么使用线段树，线段树解决了什么问题，对于有一类问题，我们关心的是线段（或者区间）。 比如，最经典的线段树问题，区间染色问题。另一类经典问题就是区间查询。这两种经典问题，可以使用数组来实现，如果使用数组来进行更新和查询操作的话，时间复杂度是 阅读全文
摘要：
1、给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。 示例: 1 Given nums = [1, 3, 5] 2 3 sumRange 阅读全文
摘要：
1、给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 1 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() 2 3 sumRange(0, 2) -> 1 4 sumRange(2 阅读全文