betaa

摘要： Leetcode上一道题，给定一个整数数组，要实现： 求[i, j]所有元素的和，0 <= i <= j <= n - 1，sumRange(i, j) 数组的元素会被修改， update(i, val) 这两个函数会被均匀的调用很多次 最简单的方法是求和O(n)，修改元素O(1)，时间复杂度太大， 阅读全文