计算数组元素之和
我们可以使用前缀和算法快速计算一个数组中的元素之和。例如，如果我们有一个数组 A = [1, 2, 3, 4, 5]，则它的前缀和数组为 P = [1, 3, 6, 10, 15]。要计算数组 A 中元素的和，我们只需要计算 P[4] - P[0] + A[0] = 15。<br>
找到一个数组中的最大子序列和
我们可以使用前缀和算法找到一个数组中的最大子序列和。例如，如果我们有一个数组 A = [-2, 1, -3, 4, -1, 2, 1, -5, 4]，则它的前缀和数组为 P = [-2, -1, -4, 0, -1, 1, 2, -3, 1]。我们可以使用以下公式计算最大子序列和：<br>max_sum = max(P[j] - P[i-1] for i in range(n) for j in range(i, n))<br>
