新鲜Google电面，感觉要跪

第二题挺高频的，leetcode原题

https://leetcode.com/problems/range-sum-query-2d-immutable/
如果没看懂楼主的说明，请看这题。思路一样的。感谢楼主的题目！很有帮助。
这两题难度还蛮小的。

huangheqing 发表于 2016-3-19 07:04
https://leetcode.com/problems/range-sum-query-2d-immutable/
如果没看懂楼主的说明，请看这题。思路一 ...

你这是immutable的，楼主的是mutable的

william_gong 发表于 2016-3-20 04:11
你这是immutable的，楼主的是mutable的

第二题可不可以将二维数组转一维做，转换之后可以用segment tree 或者 binary index tree就可以了

https://leetcode.com/problems/range-sum-query-2d-mutable/
第二题