差分数组总结

前缀和： 可以在常数时间内求出区段和，常用于为了提高算法效率做预处理，但是修改元素平均时间复杂度为线性的。
差分数组： 可以在常数时间内修改一段一段区间的和，但是查询一段区间和的时间复杂度是线性的，要先做前缀和处理，在与原数组相加，得出若干变化后的数组。