題目描述
如題，已知一個數列，你需要進行下面兩種操作：

1.將某一個數加上x

2.求出某區間每一個數的和

輸入輸出格式
輸入格式：
第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。

第二行包含N個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。

接下來M行每行包含3個整數，表示一個操作，具體如下：

操作1： 格式：1 x k 含義：將第x個數加上k

操作2： 格式：2 x y 含義：輸出區間[x,y]內每個數的和

輸出格式：
輸出包含若干行整數，即為所有操作2的結果。

輸入輸出樣例
輸入樣例#1： 復制
5 5
1 5 4 2 3
1 1 3
2 2 5
1 3 -1
1 4 2
2 1 4
輸出樣例#1： 復制
14
16
說明
時空限制：1000ms,128M

數據規模：

對于30%的數據：N<=8，M<=10

對于70%的數據：N<=10000，M<=10000

對于100%的數據：N<=500000，M<=500000

樣例說明：

故輸出結果14、16
.
.
.
.
.

程序：

#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> using namespace std; int n,m,tree[2000010]; int lowbit(int k) {return k & -k; } void add(int x,int k) {while(x<=n){tree[x]+=k;x+=lowbit(x);} } int sum(int x) {int ans=0;while(x!=0){ans+=tree[x];x-=lowbit(x);}return ans; } int main() {cin>>n>>m;for(int i=1;i<=n;i++){int a;scanf("%d",&a);add(i,a);}for(int i=1;i<=m;i++){int a,b,c;scanf("%d%d%d",&a,&b,&c);if(a==1) add(b,c);if(a==2) cout<<sum(c)-sum(b-1)<<endl;}return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292860.html

總結

以上是生活随笔為你收集整理的洛谷 P3374 【模板】树状数组 1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。