483 . [Tutorial] 等差數列
Description
有一個長度為 $n$ 序列 $a_1, a_2, \ldots, a_n$，一開始每個數字都是 $0$。接下來小琴會進行 $q$ 次以下操作：
- 給定四個整數 $l, r, x, d$，並將 $a_l,a_{l+1},\ldots,a_r$ 依序加上 $x,x+d,x+2d,\ldots,x+(r-l)d$。
請幫幫小琴求出 $q$ 次操作後 $a_1,a_2,\ldots,a_n$ 的值。
Input Format
輸入第一行有兩個正整數 $n, q$，代表序列的長度與操作的數量
接下來 $q$ 行每行有四個整數 $l, r, x, d$，代表第 $i$ 筆詢問的參數。
- $1\le n,q\le 200000$
- $1\le l\le r\le n$
- $-10^ 6\le x,d\le 10^ 6$
Output Format
請輸出一行，該行有 $n$ 個整數，依序代表 $q$ 次操作後 $a_1, a_2, \ldots, a_n$ 的值。
Sample Input 1
5 10 2 5 8 -10 1 4 1 -5 3 5 -6 -3 1 5 -1 3 2 4 0 -3 3 5 10 6 1 5 2 9 3 4 7 9 2 5 -10 3 2 3 4 4
Sample Output 1
2 11 23 24 36
Hints
Problem Source
程式解題社教學題。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~20 | 無額外限制 | 100 |