热门

最新

红包

立Flag

投票

同城

我的

发布
xiaoxi_hahaha
小C哈哈哈
1 年前
truexiaoxi_hahaha

差分数组的前缀和就能够还原出原始数据。
为什么呢?我们来推理一下,比如原始数组为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],根据规律,可以发现 差分数组的前缀和就能够还原出原始数据。

CSDN App 扫码分享
分享
1
点赞
打赏
  • 复制链接
  • 举报
下一条动态
立即登录