第32053题 单选题
给定初始全为0、长度为5的数组(下标范围0~4),执行3次区间增量操作:1. 下标[1,3]的元素都加2;2. 下标[0,2]的元素都加3;3. 下标[2,4]的元素都加1。若使用差值分析(差分数组)方法求解,下列说法正确的是?

差分数组定义:diff[i] = arr[i] - arr[i-1],其中约定arr[-1] = 0;区间[l,r]统一加v的操作规则为:diff[l] += v,若r+1 < 数组长度则diff[r+1] -= v,最终通过差分数组求前缀和得到原数组。

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析