前缀和是一种重要的预处理，能大大降低查询的时间复杂度。
可以简单理解为“数列的前\(n\)项的和”。
实现非常简单。
开两个数组\(A[n],B[n]\)。
然后把\(Ａ\)数组前\(n\)项累加放入\(B\)数组。
代码实现:
B[i]=A[i]+B[i-1];
前缀和
原文：https://www.cnblogs.com/JingFenHuanZhe/p/QianZhuiHe1009.html
