差分就是將數列中的每一項分別與前一項數做差，例如：
一個序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 -3
這里注意得到的差分序列第一個數和原來的第一個數一樣（相當於第一個數減0）
差分序列最后比原序列多一個數（相當於0減最后一個數）
性質：
1、差分序列求前綴和可得原序列
2、將原序列區間[L,R]中的元素全部+1，可以轉化操作為差分序列L處+1，R+1處-1
3、按照性質2得到，每次修改原序列一個區間+1，那么每次差分序列修改處增加的和減少的相同
差分就是將數列中的每一項分別與前一項數做差，例如：
一個序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 -3
這里注意得到的差分序列第一個數和原來的第一個數一樣（相當於第一個數減0）
差分序列最后比原序列多一個數（相當於0減最后一個數）
性質：
1、差分序列求前綴和可得原序列
2、將原序列區間[L,R]中的元素全部+1，可以轉化操作為差分序列L處+1，R+1處-1
3、按照性質2得到，每次修改原序列一個區間+1，那么每次差分序列修改處增加的和減少的相同
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。