51nod 3151.小陶的疑惑 - 通过例题来初试线段树
51nod 3151.小陶的疑惑 - 通过例题来初试线段树
题干
小陶最近在学数据结构,助教给他们布置了一道上机题,但是小陶不会做,你能帮帮他吗?
在一个有n个数的数列上进行m次操作,操作有两种:
1 x c: 将数列中第x个数加上c
2 x y:求出第x个数、第x+1个数、…、第y个数的和
Input
第一行两个正整数n,m 第二行n个整数,表示初始的数列 接下来m行,每行三个整数表示一个操作,格式见题面
Output
对于每个操作2输出一行,表示操作2的结果
Sample Input
输入样例1:
5
原创
2021-03-28 22:28:50 ·
317 阅读 ·
0 评论