给定原始数组和前缀和数组的定义,查询指定区间和的正确计算方式及结果是?
已知C++中int类型原始数组arr = {1, 3, 5, 2, 4},数组下标从0开始计数;前缀和数组prefix定义为:prefix[0] = 0,prefix[k]表示arr数组前k个元素的累加和(即prefix[k] = arr[0] + arr[1] + ... + arr[k-1],k≥1)。现需要查询arr数组中闭区间[2,4]的所有元素总和。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析