什么是前缀和 前缀和为一个数组前几个数的和。 比如，定义一个 a a a 数组，和一个前缀和数组 s s s。 那么 s i = ∑ j = 1 i a j s_i=\sum^{i}_{j=1} a_j si=∑j=1iaj，即 a a a 数组前 i i i 个数的和。 同时，我们还可以得出 s i s_i si 的递推公式 s i = s i − 1 + a i , s 0 = 0 s_i=s_{i-1}+a_i,s_0=0 si=si−1+ai,s0=0。 举个例子，设 a a a 数组的元素为 1 , 1 , 4 , 5 , 1 , 4 1,1,4,5,1,4
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
