K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
差分数组定义:diff[i] = arr[i] - arr[i-1],其中约定arr[-1] = 0;区间[l,r]统一加v的操作规则为:diff[l] += v,若r+1 < 数组长度则diff[r+1] -= v,最终通过差分数组求前缀和得到原数组。