给定初始全为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,最终通过差分数组求前缀和得到原数组。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析