区间和题目：给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。 解法-通过前缀和数组思路：由于暴力求解时间复杂度较大，因此采用前缀和的方法 引入前缀和数组：presum[i]表示前i个元素的和 如果要计算的区间为[begin,e...