給定 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 ...