2. 等差数列
XJOI - 题目ID：8522必做题100分
最新提交：
Compile Error
0 分
历史最高：
Compile Error
0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
题目描述：
等差数列，即相邻两项之差是定值的序列。
首项为 a1，公差为 d 的等差数列，即 a1=a1，a2=a1+d，a3=a2+d，…，an=an-1+d，…
易推得其通项公式为 an=a1+(n-1)d，n≥1。
例如首项为 3，公差为 2 的等差数列为 {3, 5, 7, 9, …, 2n+1, …}。
以上是预备知识。
对于一个长度为 n、初始全为零的序列 a，请你输出经过 m 次操作之后序列的样子。
每次操作给定四个参数 pos, len, p, d，表示在序列下标为 pos 处加一个长度为 len、首项为 p、公差为 d 的等差数列。
输入格式：
第一行输入两个正整数 n, m，表示序列长度和操作总数。
接下来 m 行每行输入四个正整数 pos, len, p, d，含义见上文。
输出格式：
一行 n 个整数，表示最终序列的每个元素。
样例输入：
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≤n≤10^5，1≤m≤3×10^5，0≤p,d≤100。