C++中的前缀和（Prefix Sum）是一种优化算法，用于计算原数组中每个元素前缀和（前面所有元素的累加和），可以在O(n)时间内实现。

#include<iostream>
using namespace std;const int MAXN = 100010;int PrefixSum[MAXN];int main()
{int n;cin >> n;// 读入数组for(int i=1;i<=n;i++)cin >> PrefixSum[i];// 计算前缀和for(int i=1;i<=n;i++)PrefixSum[i] += PrefixSum[i-1];// 输出前缀和for(int i=1;i<=n;i++)cout << PrefixSum[i] << " ";return 0;
}

        通过循环读入一个长度为n的数组（从下标1开始存储）。然后，在下一个循环中计算前缀和，即从下标1开始，相邻两项累加，得到每个元素的前缀和。