线段树 1
题目描述
如题,已知一个数列,你需要进行下面两种操作:
将某区间每一个数加上 kkk。
求出某区间每一个数的和。
输入格式
第一行包含两个整数 n,mn, mn,m,分别表示该数列数字的个数和操作的总个数。
第二行包含 nnn 个用空格分隔的整数,其中第 iii 个数字表示数列第 iii 项的初始值。
接下来 mmm 行每行包含 333 或 444 个整数,表示一个操作,具体如下:
1xyk1 \quad x\quad y\quad k1xyk:将区间 [x,y][x, y][x,y] 内每个数加.
原创
2020-08-31 12:30:42 ·
138 阅读 ·
0 评论