差分和前缀数组,举个简单的例子
a[5]={1,2,3,4,5};
b[5]={1,3,6,10,15};
其中
b[0]=a[0];
b[1]=a[0]+a[1];
b[2]=a[0]+a[1]+a[2];
......
这样的数组关系中,
a就是b的差分数组
而b就是a的前缀和数组
差分的意思就是a[0]=b[0];
a[1]=b[1]-b[0];
a[2]=b[2]-b[1];
........
差分和前缀数组,举个简单的例子
a[5]={1,2,3,4,5};
b[5]={1,3,6,10,15};
其中
b[0]=a[0];
b[1]=a[0]+a[1];
b[2]=a[0]+a[1]+a[2];
......
这样的数组关系中,
a就是b的差分数组
而b就是a的前缀和数组
差分的意思就是a[0]=b[0];
a[1]=b[1]-b[0];
a[2]=b[2]-b[1];
........