摘要： 前言 在数组，我们常常会遇上区间求和相关的问题，即求数组A中第i个元素到第j个元素(i<j)之和。 这个问题看起来比较简单，只需要累加即可： $$Sum(i,j) = A[i]+A[i+1]+...+A[j]$$ 但是在面对大数据量的时候，它的时间复杂度也很高，而且如果需要进行多次查询，我们可能会进 阅读全文