C 動態求連續區間和（樹狀陣列）

給定 n 個數組成的乙個數列，規定有兩種操作，一是修改某個元素，二是求子數列 [a,b]的連續和。

輸入格式

第一行包含兩個整數 n和 m，分別表示數的個數和操作次數。

第二行包含 n個整數，表示完整數列。

接下來 m行，每行包含三個整數 k,a,b （k=0，表示求子數列[a,b]和；k=1，表示第 a 個數加 b）。

數列從 1開始計數。

輸出格式

輸出若干行數字，表示 k=0時，對應的子數列 [a,b]的連續和。

資料範圍

1≤n≤100000,1≤m≤100000，1≤a≤b≤n

輸入樣例：

10 5

1 2 3 4 5 6 7 8 9 10

1 1 5

0 1 3

0 4 8

1 7 5

0 4 8

輸出樣例：

1130

35ac**：

#include

const
int n=
100010
;int a[n]
,tree[n]
;int n,m;
int k,x,y;
intlowbit
(int x)
void
add(
int x,
int d)
intquery
(int x)
intmain()
return0;
}

動態求連續區間和 樹狀陣列與線段樹

樹狀陣列，這玩意吧，我也整不明白具體的原理，說的好聽點就是注重實踐，說不好聽點就是揹著這幾個函式會寫就行了 給定 n 個數組成的乙個數列，規定有兩種操作，一是修改某個元素，二是求子數列 a,b 的連續和。輸入格式 第一行包含兩個整數 n 和 m，分別表示數的個數和操作次數。第二行包含 n 個整數，表...

C 動態求連續區間和（線段樹）

給定 n 個數組成的乙個數列，規定有兩種操作，一是修改某個元素，二是求子數列 a,b 的連續和。輸入格式 第一行包含兩個整數 n和 m，分別表示數的個數和操作次數。第二行包含 n個整數，表示完整數列。接下來 m行，每行包含三個整數 k,a,b k 0，表示求子數列 a,b 和 k 1，表示第 a 個...

動態求連續區間和 線段樹 模板

給定 n 個數組成的乙個數列，規定有兩種操作，一是修改某個元素，二是求子數列 a,b 的連續和。輸入格式 第一行包含兩個整數 n和 m，分別表示數的個數和操作次數。第二行包含 n個整數，表示完整數列。接下來 m行，每行包含三個整數 k,a,b k 0，表示求子數列 a,b 的和 k 1，表示第 a ...