a408. 區間更新 - 旦旦解題農場

內容

裸題

因為DJ上貌似沒有區間更新的題目所以就出了，以下是操作

$0\;l\;r\;k$ 將區間$[l,\;r]$每一項加上$k$

$1\;l\;r$ 輸出$[l,\;r]$的區間和

請盡量手刻一次不要用模板

輸入說明

單筆測資

輸入有$q+2$行

第一行是$n\;q$分別代表陣列大小及詢問數

第二行是陣列裡每一項的值

接下來$q$行詢問

請根據題序所示進行操作

$\#00 \sim 04\;n,\;q \leq 10^4$

$\#05 \sim 09\;n,\;q \leq 2 * 10^5$

輸出說明

按題序所示

範例輸入

範例輸出

7
9

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (10%): 1.0s , <1M
不公開測資點#1 (10%): 1.0s , <1M
不公開測資點#2 (10%): 1.0s , <1M
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 10.0s , <10M
不公開測資點#6 (10%): 1.0s , <10M
不公開測資點#7 (10%): 1.0s , <10M
不公開測資點#8 (10%): 1.0s , <10M
不公開測資點#9 (10%): 1.0s , <10M

提示：

$\mathfrak Segment\;Tree$

標籤:

出處:

[管理者：

fdhs108_38002 (NULL)

]

編號	身分	題目	主題	人氣	發表日期
121	fdhs108_38002 (NULL)	a408	TLE?	422	2020-08-30 21:28