【模板】线段树1

【模板】线段树1

题目描述

这是一道模板题。

给定数列 aa,你需要依次进行 qq 个指令,指令有两类:

  • 11 ii xx:将 aia_i 加上 ;
  • 22 ll rr:询问 i=lrai\sum \limits_{i=l}^r a_i 的值。

输入输出格式

第一行输入两个正整数 nnqq

第二行 nn 个整数,表示 aa 数组。

33q+2q+2 行,每行三个整数,代表一个指令。

输出 00qq 行,每行为一个询问的答案。

输入输出样例

输入样例:

3 2
1 2 3
1 2 0
2 1 3

输出样例:

数据范围

1n,q106,106ai106,x1061 \le n,q \le 10^6,-10^6\le a_i \le10^6,x\le10^6

信息

ID
1002
难度
3
分类
线段树 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者