前缀和(后缀和)
前缀和主要用于计算一个区间的和(后缀和同理)
例题:给定一个数组,有q次询问,输入i,j询问数组[i]与数组[j]之间的和为多少,不包括i,j位置
#include <iostream>
using namespace std;
int main()
{
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int n = sizeof(arr) / sizeof(arr[0]);
for(int i = 1; i <= n; i++)
{
arr[i] = arr[i - 1] + arr[i];
}
int q;
cin >> q;
while(q--)
{
int i, j;
cin >> i >> j;
cout << arr[j - 1] - arr[i] << endl;
}
return 0;
}