d799.
区间求和
內容
在本题描述之前，首先衷心感谢morris1028为线段树的高级数据结构算法打开了大门！
给你N个数据，不断地改变这N个数据的同时也不停地问你某个区间中所有元素的和！
輸入說明
只有一笔测试数据。
第一行是N(0<N<=500000)，接下来有N个数a[i][j](0<=a[i,j]<=32767)。
然后是一个数字Q(0<Q<=500000)，接下来有Q组要求和询问。
每组要求或询问的格式是：首先是一个数 v (v=1或2)，
若v=1则表示是要求，接下来有三个数据 x y k (0<x<=y<=N且0<=k<=1000)，表示从第x个数据至第y个数据每个都加上k；
若v=2则表示是询问，接下来有两个数据 x y (0<x<=y<=N)，你得输出从第x个数据至第y个数据的所有元素的和。
輸出說明
如果是要求，则不用输出；
如果是询问，则输出所要求的元素之和。
範例輸入
#1
4 1 2 3 4 5 2 1 3 1 1 3 1 2 1 3 1 1 4 1 2 1 4
範例輸出
#1
6 9 17
測資資訊：
記憶體限制：
512
MB
提示 ：
32767×500000>2147483647
標籤:
出處:
[管理者：
liouzhou_101
(王启圣)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 37420 | tcfsh910993 (Akito-senior) | d799 | 313 | 2023-09-07 21:36 | |
| 32776 |
|
d799 | 648 | 2022-11-05 20:05 | |
| 32232 |
|
d799 | 566 | 2022-09-23 23:02 | |
| 31037 | chayno (chayno) | d799 | 602 | 2022-07-06 17:34 | |
| 22705 |
|
d799 | 1577 | 2020-09-27 15:13 |