LeetCode303——区域和检索

我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/range-sum-query-immutable/description/ 题目描述： 知识点：预处理求和、线段树 思路一：预处理求和 构造函数的时间复杂度是O(n)，其中n为数组的长度。sumRange()函数的时间

>>阅读原文<<