[leetcode]忙中偷闲的第二十九天

      307.区域和检索-数组可修改。定义一个类，可以接受一个数组，并提供修改其中某个值，以及计算一定范围内值的和两个方法。本质上这道题并不难，但是如果数组长度比较长，操作就有可能超时而报错。因此需要额外开辟一些空间，简化操作，尤其是求和操作，来降低时间复杂度。

      基本思想就是实现用一些空间存储某些元素的中间和，这样最后计算结果的时候，就可以减少求和的次数。可以采用二叉树的结构，父节点是两个子节点值得和，每次求和的时候就可以用一些父节点代替中间连续的子节点，从而加快计算速度。

标签：求和,可以,leetcode,修改,第二十九,偷闲,数组,操作,节点
来源： https://www.cnblogs.com/junenatte/p/14617876.html