luogu3374 樹狀陣列

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

1.將某乙個數加上x

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

輸入格式：

第一行包含兩個整數n、m，分別表示該數列數字的個數和操作的總個數。

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

接下來m行每行包含3或4個整數，表示乙個操作，具體如下：

操作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

樹狀陣列

很久沒寫了 有些遺忘了

跟上一次相比while寫成for更簡潔了

#include#define maxn 500001

using namespace std;

template void read(t &x)

int n,m;

int a[maxn],c[maxn];

int lowbit(int x)

int getsum(int x)

void changed(int x,int k)

int main()

for(int i=1;i<=m;++i){

int ti,x,y;

read(ti),read(x),read(y);

if(ti==1) changed(x,y);

else cout<

luogu3374 模板 樹狀陣列 1

題面 已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和 題解1單點修改 區間查詢。關於樹狀陣列的理解，補上一點。位運算的操作其實對應的就是任意乙個整數在二進位制下都可以被拆分為2 i 2 i 1 這種形式，所以將1 n的區間也拆成這種好幾個長為2 i的和並加起來...

P3374 模板 樹狀陣列 1 洛谷luogu

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

樹狀陣列模板 洛谷3374

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