已知原数组a = [3,1,4,2,5](下标从0开始),我们构建前缀和数组s,其中s[0]=0,s[i] = s[i-1] + a[i-1](i的取值范围是1~5),请问原数组区间[2,4](左闭右闭)的和,以下计算式和结果正确的是?
前缀和数组是C++算法中常用的预处理结构,可将区间求和操作的时间复杂度从O(n)优化为O(1),本题考查标准一维前缀和的区间求和公式应用。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析