elbatummI-yreuQmuSegnaR.303

problem:https://leetcode.com/problems/range-sum-query-immutable/

tip:

题目提示了immutable，就是数组是不可改变的，以及求范围和是一个多次调用的操作。那可以不保存原始数组，而是保存其前n位的和，那么求范围和只是一个o(1)算法。