目前在這世界上，一共有兩種差分。
第一種 : 差分 (Finite difference) 是數學中的一個概念，將原函數 $f(x)$ 映射到 $f(x+a)-f(x-b)$。差分運算相應於微分運算，是微積分中重要的一個概念。
相信各位已經學到了牛頓插值法，它是由「牛頓前向差分方程式」的項組成。
第二種 : 差分 (Difference Array) 是程式中的一個概念，在處理特定問題時能把時間複雜度壓低。
我實在想不到我可以打什麼了，所以就這樣結束。
第一列輸入一數 $n$ 代表陣列長度 。
第二列輸入 $n$ 個 $a_i$ 代表陣列資料。
第三列輸入 $t$ 代表修改次數。
接著輸入 $t$ 列 $l , r , x$ 分別代表修改的左右界和修改多少值。
輸出修改後的陣列資料。
5 0 0 0 0 0 1 1 5 10
10 10 10 10 10
$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}$。
阿這題完全是上課內容，我就不解釋範例了哈。
題解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||