(P3406 海底高铁)差分数组的应用
差分数组就是 两项的差值组成的数组。
int a[10] = {1,2,3,4,5,6,7,8,9}; // 差分数组
int c[10] = {1,3,5,9,14,20,27,35,44}; //原数组
差分数组与原数组相当于是逆运算。
a数组的前缀和就是c数组
c数组 a[i] = c[i] - c[i-1]; 前缀和数组的差分就是a数组他们是可以自由转换的。
差分数组描述的是每项...
原创
2019-07-29 01:18:19 ·
292 阅读 ·
0 评论