前缀和数组 求数组[L,R]上的和 方法1：直接累加[L,R]上的和 int rangeSum(int* a,int L, int R) { int sum = 0; //求数组[L,R]范围上的和 for (int i = L; i <= R; i++) { sum += a[i]; } return sum; } 为了更快,可以多次查找一个区间的累加和:可以直接求出前缀和数组 前缀和数组表达式:presum[i] = presum[i-1] + arr[i] 即前缀和数组下标为i位置的值,是其前一项i-1位置的值+数组i位置的值 且:presum[0] = arr[0],从...
