algorithm - 找出O(n)解决前缀和变化的方法-LMLPHP
我知道这个问题是前缀和的一个变体,我只是在设置它时遇到了一些困难。

最佳答案

定义:

P[i] = A[i+1] + A[i+2] + ... + A[n]
Q[i] = A[1] + ... + A[i-1]

然后,S[i] = P[i] + Q[i]

10-06 07:29