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]); }

>>阅读原文<<