303. Range Sum Query - Immutable
304. Range Sum Query 2D - Immutable
307. Range Sum Query - Mutable
总结:求某个区域内的和,先求部分和,再求差。如果原来的数组中元素频繁变化,采用binary indexed tree减少变动。动态规划在这里的子问题是:求部分和,再用减法。
303. Range Sum Query - Immutable
304. Range Sum Query 2D - Immutable
307. Range Sum Query - Mutable
总结:求某个区域内的和,先求部分和,再求差。如果原来的数组中元素频繁变化,采用binary indexed tree减少变动。动态规划在这里的子问题是:求部分和,再用减法。