什麼是差分數組？

問題背景 如果給你一個包含5000萬個元素的數組，然後會有頻繁區間修改操作，那什麼是頻繁的區間修改操作呢？比如讓第1個數到第1000萬個數每個數都加上1，而且這種操作時頻繁的。 此時你應該怎麼做？很容易想到的是，從第1個數開始遍歷，一直遍歷到第1000萬個數，然後每個數都加上1，如果這種操作很頻繁的話，那這種暴力的方法在一些實時的系統中可能就拉跨了。 因此，今天的主角就出現了——差分數組。   算

>>阅读原文<<