差分数组的前缀和就能够还原出原始数据。为什么呢?我们来推理一下,比如原始数组为a,差分数组为b。b[1]=a[1],b[2]=a[2]-a[1],b[3]=a[3]-a[2],即b[i]=a[i]-a[i-1]。b[2]+b[1]=a[2]-a[1]+a[1]=a[2],b[2]+b[1]+b[3]=a[2]-a[1]+a[1]+a[3]-a[2]=a[3],根据规律,可以发现 差分数组的前缀和就能够还原出原始数据。