前缀和

前缀和把区间和查询从 O(n) 降到 O(1)，差分数组把区间修改从 O(n) 降到 O(1)。两者互为逆操作。