#14117. [GESP202609 八级 C++] 第 14 题

[GESP202609 八级 C++] 第 14 题

对长度为 nn 的数组使用差分数组支持 mm 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。

{{ select(1) }}

  • O(mn)O(mn)
  • O((n+m)logn)O((n+m)\log n)
  • O(nlogm)O(n\log m)
  • O(n+m)O(n+m)