《C++前缀和与差分》前缀和和差分一个用于求区间和,一个用于快速更改区间内的值。而前缀和和差分正好相反。其实前缀和和差分还用到了我们一个以后会经常用到的思想:预处理,以后,我们将会学习更多预处理的应用。 ——来自博客 https://blog.csdn.net/dengzjh92/article/details/136788631