int s[length],r[length];

//s为一维数组,r为一维数组的前缀和

for(int i=1;i<length;i++){

    r[i] = r[i-1]+s[i];

}

#转载请注明出处!