摘要： 差分数组:将数组相邻两两做差 最后补上原数组的第一个元素得到差分数组后,从左到右累加 可以得到原来的数组 有什么用?如果在原数组的一段连续子数组加上或减去一个值,再次两两作差,并在前面补上原数组的第一个元素,就可以发现只有两个差分数组的下标值发生变化 换句话说,对原数组a的[i,j]区间做加法减法操 阅读全文