K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
差值分析是算法中常用的区间优化思想，通常通过差分数组实现，常用于降低区间批量操作的时间复杂度，请判断以下相关说法正确的是？
差分数组的核心优势是可以将多次区间批量增减操作的时间复杂度从O(n)降到O(1)，适合批量区间修改后查询最终数组状态的场景
若要对原数组区间[l, r]所有元素加val，对应的差分数组diff只需执行diff[l] += val、diff[r] -= val两个操作即可
使用差分数组完成所有区间修改操作后，还原原数组需要对差分数组执行后缀和计算
差分数组非常适合处理频繁的单点查询、单点更新的业务场景