14117. [GESP202609 八级 C++] 第 14 题
[GESP202609 八级 C++] 第 14 题
对长度为 的数组使用差分数组支持 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。
{{ select(1) }}
对长度为 n 的数组使用差分数组支持 m 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。
{{ select(1) }}
O(mn)
O((n+m)logn)
O(nlogm)
O(n+m)