Intense Heat 来自菜鸡的记录

什么是前缀和 前缀和其实能够把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 咱们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+…+a[i]. 新建一个数组，数组中每一项sum[i[保存原来数A中[0.....i]的和； 代码：ios for(int i=1;i<=n;i++) { scanf("%d",&a[i]); }

>>阅读原文<<