差分数组不是新容器，而是对原数组做一次预处理：用 diff[i] 记录 arr[i] 和 arr[i-1] 的差值。这样区间加减就退化成两个单点操作——这是它能优化的关键。
C++怎么实现差分数组_C++区间更新单点查询【优化】
差分数组不是新容器，而是对原数…
技术博客
差分数组不是新容器，而是对原数组做一次预处理：用 diff[i] 记录 arr[i] 和 arr[i-1] 的差值。这样区间加减就退化成两个单点操作——这是它能优化的关键。