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