摘要： 一、一维数组度前缀和--固定数组查询区间和 1.1 定义 对于给定一个数组arr（下标从0开始），它的前缀和S[i] 表示从arr[0]到arr[i]元素总和。 1.2 构造前缀和 S[i] = S[i-1] + arr[i-1] 1.3 应用-求某个区间的和 计算区间[i, j]的元素和 => a 阅读全文