前缀和&差分

# 1. 前缀和

从第一位开始累加，即是前面元素的和。

# 1.1 算法描述

• 给定一个数组 $a$ 下标从 1 到 n 。
• 设定一个前缀和数组 $b$ 下标从 1 到 n 。
• 那么 $b[i]=b[i-1]+a[i]$
• $b[i]$ 处的值，等于数组 $a$ 从 1 到 i 的值的和。

# 1.2 代码实现

int n

cin>>n;

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

    cin>>a[i];

    b[i]=b[i-1]+a[i];

}

# 1.3 算法分析