相关疑难解决方法(0)

假设我有一个数组A.我有一系列索引对(a1,b1),(a2,b2)......(an,bn)

我想获得这些对之间所有元素的总和.即

sum(A[a1:b1]), sum(A[a2:b2]), sum(A[a3:b3]) ...

就运行时而言,最有效的方法是什么？

谢谢!