洛谷 P3374 模板 樹狀陣列 1

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

將某乙個數加上 x

求出某區間每乙個數的和

第一行包含兩個正整數n,m

n,mn,

m，分別表示該數列數字的個數和操作的總個數。

第二行包含 n

nn 個用空格分隔的整數，其中第 i

ii 個數字表示數列第 i

ii 項的初始值。

接下來 m

mm 行每行包含 3

33 個整數，表示乙個操作，具體如下：

輸出包含若干行整數，即為所有操作 2

22 的結果。

5 5

1 5 4 2 3
1 1 3
2 2 5
1 3 -1
1 4 2
2 1 4

14

16

%30\%

30% 的資料，1≤n

≤81 \le n \le 8

1≤n≤8，1≤m

≤101\le m \le 10

1≤m≤10

；對於 70

%70\%

70% 的資料，1≤n

,m≤1

041\le n,m \le 10^4

1≤n,m≤

104;

對於 100

%100\%

100%

的資料，1≤n

故輸出結果14、16

#include

#include
#include
using
namespace std;
const
int maxn =
1e5;
int n,m,a[
5*maxn+10]
,t,init,k,x,y;
intlowbit
(int x)
// 單點修改（第x個整數加v）
void
update
(int x,
int v)
// 單點查詢
intgetsum
(int x)
return sum;
}int
main()
for(
int i =
1; i <= m; i++
)else
}return0;
}

洛谷P3374 模板 樹狀陣列1

如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具體如下 操作1 格式 1...

洛谷P3374 模板 樹狀陣列 1

題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示...

洛谷 P3374 樹狀陣列 模板1

樹狀陣列是將每個元素加到他後面的元素上，每次向後走lowbit x 位，樹狀陣列中存的是該位之前的字首和，所以求某個區間和時只需要將區間兩個端點的字首和相減即可，但是如果直接暴力求字首和一定會t，所以要引入乙個新東西 lowbit 引用大佬的話 我先說個叫lowbit的東西，lowbit k 就是把...