补充知识 定义 首先给定一个原数组a[i]，如果存在有另一个数组b[i],且a[i]=b[1]+b[2]+b[3]+...b[i],那么a数组是b数组的前缀和数组，反过来称b为a的差分数组。简单来说，每一个a[i]都是b数组从头到i的区间和。 规律 在知道b数组是a数组的差分数组的前