前缀和:子段和(子段指的是数组中连续的一段数字(至少需要包含 1 个数字),这些数字的和被称为子段和。)
实现代码:
s[0] = 0;
for (int i = 1;i <= n;i++){
s[i] = s[i - 1] + a[i];
}
前缀和:子段和(子段指的是数组中连续的一段数字(至少需要包含 1 个数字),这些数字的和被称为子段和。)
实现代码:
s[0] = 0;
for (int i = 1;i <= n;i++){
s[i] = s[i - 1] + a[i];
}