第29736题 单选题
已知C++中一维整数数组arr长度为n,我们构建前缀和数组pre来实现O(1)复杂度的区间和查询,规定pre[0]=0,pre[i]表示arr前i个元素的和(即arr[0]到arr[i-1]的累加和)。若要查询arr数组中下标从l到r的闭区间和(0 ≤ l ≤ r < n),以下哪个表达式是正确的?

无需考虑前缀和数组构建过程的正确性,仅判断区间和计算表达式的合法性与正确性

A

pre[r] - pre[l]

B

pre[r+1] - pre[l]

C

pre[r] - pre[l-1]

D

pre[r+1] - pre[l+1]

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析