已知乙個數列，你需要進行下面兩種操作：
將某區間每乙個數數加上x
x輸出某乙個數
樹狀陣列只支援單點修改，對於區間修改，單點查詢應該如和完成呢？
可以考慮字首和。每次將乙個區間[l,
r][l
,r]加上x
x時，就將a[l
]+=x
a[l]
+=x，a
[r+1
]−=x
a[r+
1]−=
x，這樣如果將a
a陣列取字首和，得到的就還是將區間[l,
r][l
,r]加x
x。那麼就可以用最基本的樹狀陣列來求解了。
#include
#define ll long long
using
namespace std;
int n,m,w,x,y;
ll a[
500001
],c[
500001
],z;
void
add(
int x,ll y)
//修改
ll ask
(int x)
//查詢
intmain()
while
(m--
)else
}return0;
}
洛谷 P3368 模板 樹狀陣列 2
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具...
洛谷 P3368 模板 樹狀陣列 2
目錄 給出兩種操作 乙個是對指定區間每個數進行加法，另個是求指定數當前的值 這題其實跟p3367是差不多的 但是需要用到差分 來介紹一下差分 設陣列a 那麼差分陣列b 也就是說b i a i a i 1 a 0 0 那麼a i b 1 b i 這個很好證的 假如區間 2,4 都加上2的話 a陣列變為...
洛谷 P3368 模板 樹狀陣列 2
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作，具體如下 操...