我们必须找到一个索引'x'，使得两者之间的绝对差异
(A[1]+A[2]+..+A[x]) 和 (A[x+1]+A[x+2]+..+A[n]) 对于某些 x ，
被最小化。
我偶然发现了这个帖子。
在这里，作者要求最小化子数组的产品，所以在我的问题中，我可以取数组元素的对数，问题结果与我所问的相同
我正在考虑计算前缀和数组并对其执行二进制搜索。但数组元素最多可达 10^19，存储总和可能会产生内存限制错误。
问问题
58 次
我们必须找到一个索引'x'，使得两者之间的绝对差异
(A[1]+A[2]+..+A[x]) 和 (A[x+1]+A[x+2]+..+A[n]) 对于某些 x ，
被最小化。
我偶然发现了这个帖子。
在这里，作者要求最小化子数组的产品，所以在我的问题中，我可以取数组元素的对数，问题结果与我所问的相同
我正在考虑计算前缀和数组并对其执行二进制搜索。但数组元素最多可达 10^19，存储总和可能会产生内存限制错误。