算法——前綴和及差分

前綴和及差分 ​ 前綴和與差分是互爲逆運算的兩種計算方式，前綴和指的是一個數組是另外一個數組中前n項元素之和，而差分指的是一個數組的前n項的和是另外一個數組ios ​ 實際上就是，若是數組a是數組b的前綴和，那b就是a的差分web 前綴和 ​ 根據如上的的解釋，咱們能夠理解爲，假設有數組a爲[1, 2, 3, 4, 5]那麼表明它的前綴和數組的數組b就是1, 3, 6, 10, 15，也就是說，a

>>阅读原文<<