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

dk341962 单选题共个子题

差值分析是算法中常用的区间优化思想，通常通过差分数组实现，常用于降低区间批量操作的时间复杂度，请判断以下相关说法正确的是？

差分数组的核心优势是可以将多次区间批量增减操作的时间复杂度从O(n)降到O(1)，适合批量区间修改后查询最终数组状态的场景

若要对原数组区间[l, r]所有元素加val，对应的差分数组diff只需执行diff[l] += val、diff[r] -= val两个操作即可

使用差分数组完成所有区间修改操作后，还原原数组需要对差分数组执行后缀和计算

差分数组非常适合处理频繁的单点查询、单点更新的业务场景

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析