下列关于差值分析（差分数组）算法思想的说法，正确的是？

xv955225 单选题共个子题

差值分析是一种通过记录元素间差值来优化区间批量更新操作的算法思想，常通过差分数组实现，现有长度为n的原始数组，需要执行k次将指定区间[L,R]内所有元素加val的操作，结合该场景判断以下选项：

直接暴力模拟每次区间更新操作的时间复杂度为O(k*n)，使用差分数组优化后总时间复杂度可降低至O(n+k)

差分数组diff的定义固定为diff[i] = arr[i] - arr[i+1]（i从0到n-2），diff[n-1] = arr[n-1]

针对区间[L,R]加val的操作，仅需要对差分数组执行diff[L] += val即可完成更新，无需其他操作

差值分析思想仅适用于整数类型数组的区间更新操作，无法处理浮点型数组的同类问题

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析