5603: 学习系列——一维差分
[Creator : ]
Description
【知识点】
差分是一种重要的预处理。差分是前缀和的逆运算。
已知数组 A,其对应的差分数组 B 的定义为:$B_i=A_i-A_{i-1},\ i \in [1, n]$。
得到了差分数组 $B$,只需要对其求前缀和即可得到对应数组 A。
【要求】
本题是一维差分的模板题。
一维差分就是对于一个长度为 $n$ 的数列 $a_1,\ a_2, \dots,\ a_n$,它的差分数列 $b$ 的第 $i$ 项为 $b_i=a_i-a_{i-1}$。
输入一个长度为 $n\ (1 \leq n \leq 100,000)$ 的整数序列。请求出该数列对应的差分序列。
差分是一种重要的预处理。差分是前缀和的逆运算。
已知数组 A,其对应的差分数组 B 的定义为:$B_i=A_i-A_{i-1},\ i \in [1, n]$。
得到了差分数组 $B$,只需要对其求前缀和即可得到对应数组 A。
【要求】
本题是一维差分的模板题。
一维差分就是对于一个长度为 $n$ 的数列 $a_1,\ a_2, \dots,\ a_n$,它的差分数列 $b$ 的第 $i$ 项为 $b_i=a_i-a_{i-1}$。
输入一个长度为 $n\ (1 \leq n \leq 100,000)$ 的整数序列。请求出该数列对应的差分序列。
Input
第一行包括一个整数 $n$。
第二行包括 $n$ 个整数,第 $i$ 个整数表示数列 $a_i,\ (-10,000 \leq a_i \leq 10,000)$。
第二行包括 $n$ 个整数,第 $i$ 个整数表示数列 $a_i,\ (-10,000 \leq a_i \leq 10,000)$。
Output
一行 $n$ 个整数,输入数列的差分数列。
Sample 1 Input
6
1 2 2 1 2 1
Sample 1 Output
1 1 0 -1 1 -1
Sample 2 Input
1
5
Sample 2 Output
5