4569 - 等差数列
时间限制 : 1 秒
内存限制 : 128 MB
等差数列，即相邻两项之差是定值的序列。
首项为a_1，公差为d的等差数列，即:
- a_2=a_1+d
- a_3=a_1+2d
- a_4=a_1+3d ...
- a_n=a_1+(n-1)d
例如首项为3,公差为2的等差数列为{3,5,7,9,...,2n+1,...}。
输入
对于一个长度为n、初始全为零的序列a，请你输出经过m次操作之后序列的样子。
每次操作给定四个参数pos,len,p,d，表示在序列下标为pos处加一个长度为len、首项为p、公差为d的等差数列。
输出
依次输出整个序列
样例
输入
10 3 2 4 3 2 4 6 1 0 6 1 6 10
输出
0 3 5 8 10 7 1 1 1 0
提示
1\leq n,m \leq 10^5, 0 \leq p,d \leq 100
来源
信友队