目錄：
給出兩種操作：乙個是對指定區間每個數進行加法，另個是求指定數當前的值
這題其實跟p3367是差不多的
但是需要用到差分：
來介紹一下差分
設陣列a=，那麼差分陣列b=
也就是說b[i]=a[i]-a[i-1];(a[0]=0;)，那麼a[i]=b[1]+….+b[i];(這個很好證的)。
假如區間[2,4]都加上2的話
a陣列變為a=，b陣列變為b=;
發現了沒有，b陣列只有b[2]和b[5]變了，因為區間[2,4]是同時加上2的,所以在區間內b[i]-b[i-1]是不變的
所以對區間[x,y]進行修改,只用修改b[x]與b[y+1]:
b[x]=b[x]+k;b[y+1]=b[y+1]-k
而我們對區間進行加法，設是給x~y加w，那我們其實是對1~x加w，而對x+1~y減w，最後輸出的話，跟p3367相差無幾
#include
#include
#include
#include
#include
#define ll long long
using
namespace
std;
inline ll read()
while(s>='0'&&s<='9')
return d*f;
}int c[500001];
int n=read(),m=read();
int lowbit(int x)
void change(int k,int delta)
return;
}int t;
int getsum(int k)
return t;
}int main()
for(int i=1;i<=m;i++)
else
}return
0;}
洛谷 P3368 模板 樹狀陣列 2
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具...
洛谷 P3368 模板 樹狀陣列 2
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作，具體如下 操...
洛谷P3368 模板 樹狀陣列2 樹狀陣列
已知乙個數列，你需要進行下面兩種操作 將某區間每乙個數數加上x x輸出某乙個數 樹狀陣列只支援單點修改，對於區間修改，單點查詢應該如和完成呢？可以考慮字首和。每次將乙個區間 l,r l r 加上x x時，就將a l x a l x，a r 1 x a r 1 x，這樣如果將a a陣列取字首和，得到的...