对长度为 nnn 的数组使用差分数组支持 mmm 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。
O(mn)O(mn)O(mn)
O((n+m)logn)O((n+m)\log n)O((n+m)logn)
O(nlogm)O(n\log m)O(nlogm)
O(n+m)O(n+m)O(n+m)