zxy160的博客

原创 差分 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017)（J题）

http://codeforces.com/gym/101775/problem/J差分就是将一串数分别于前一个数做差，例如：一个序列1 2 5 4 7 3，差分后得到1 1 3 -1 3 -4 -3这里注意得到的差分序列第一个数和原来的第一个数一样（相当于第一个数减0）差分序列最后比原序列多一个数（相当于0减最后一个数）性质：1、差分序列求前缀和可得原序列2、将原序列区间[L,R]...