CJPD07｜修改后的区间统计 题解

核心方法

差分 + 前缀和

思路

先把原数组差分并完成所有区间修改；第一次前缀和还原最终数组；第二次前缀和构造最终数组的区间和查询结构。总复杂度 O(n+m+q)。

复杂度

时间复杂度 $O(n+m+q)$，空间复杂度 $O(n)$。