Problem Description

Author: Pote_Liu

目前在這世界上，一共有兩種差分。

第一種 : 差分 (Finite difference) 是數學中的一個概念，將原函數 $f(x)$ 映射到 $f(x+a)-f(x-b)$。差分運算相應於微分運算，是微積分中重要的一個概念。

相信各位已經學到了牛頓插值法，它是由「牛頓前向差分方程式」的項組成。

第二種 : 差分 (Difference Array) 是程式中的一個概念，在處理特定問題時能把時間複雜度壓低。

我實在想不到我可以打什麼了，所以就這樣結束。

Input Format

第一列輸入一數 $n$ 代表陣列長度 。

第二列輸入 $n$ 個 $a_i$ 代表陣列資料。

第三列輸入 $t$ 代表修改次數。

接著輸入 $t$ 列 $l , r , x$ 分別代表修改的左右界和修改多少值。

Output Format

輸出修改後的陣列資料。

5
0 0 0 0 0
1
1 5 10

10 10 10 10 10

Hint

$20\;\% ：  1\leq l , r \leq n \leq 10^{3} \; , \;  0\leq t \leq n \; , \; 1\leq a \leq 10^{6}$。

$100\;\%：  1\leq l , r \leq n \leq 10^{7} \; , \;  0\leq t \leq n \; , \; 1\leq a \leq 10^{6}$。

阿這題完全是上課內容，我就不解釋範例了哈。

題解。