算法解析

差分数组 一、定义 差分数组本质就是一个与原数组大小相同的数组，记原数组为arr，差分数组为d，则： i等于0时，d[i]=arr[i]； i大于0时，d[i]=arr[i]-arr[i-1]，即原数