对长度为 n 的数组使用差分数组支持 m 次区间加操作,最后通过一次前缀和还原每个位置的最终值,整个过程的渐进时间复杂度为( )。 A. O(mn)B. O((n+m) log n)C. O(n log m)D. O(n+m) 正确答案:D