C++基础算法1：前缀和

 令a[N]表示一个数组，那么前缀和s[i]表示从a[0]到a[i]的和。每一个s[i]都表示前i个数据的和，所以称为前缀和。 主要分为以下两个步骤：

1. 构建前缀和数组：首先，通过一次遍历原数组，计算每个位置的前缀和，并将结果存储在一个新的数组中。前缀和数组的第i个元素表示原数组从第一个元素到第i个元素的总和。

2. 快速求和：给定任意两个索l和r，原数组中从索l到r的子数组的和可以通过前缀和数组快速计算。

for (int i = 0; i < n;  i++) cin >> q[i];  // 先确定数组
for (int i = 1; i <= n;  i ++) s[i] = s[i - 1] + q[i - 1];  // 表示出前缀和