差分思想：

假設有一個數列  a = { 2, 6, 9, 3, 7 }, 那麼對應的差分陣列b 有   , b = {2, 4, 3, -6, 4 }

因為  b1 + b2 + b3 + ... +  = a1 + (a2 - a1) + (a3 - a2) + ... + () =  

由此通過求差分陣列的前i和就能得到  的值；

為什麼要用差分陣列來求  的值？ 如果要修改的區間非常大，而且次數非常多，即使是樹狀陣列，要花費的時間也是巨大的；

假設我們要在 【2,4】區間 + 2，那麼只需要在b[2] 這個位置的值+2，b[5]這個位置的值 -2，得到 b = { 2, 6, 3, -6, 2 } ，這樣我們就不需要修改一個區間的值，直接通過修改差分陣列中的兩個值就能得到我們想要的結果；自己通過求b的前i的和驗證下是不是能得到正確的 

a = { 2, 8, 11, 5, 7 }