第一類：
題目描述
如題，已知乙個數列，你需要進行下面兩種操作：
1.將某乙個數加上x
2.求出某區間每乙個數的和
輸入輸出格式
輸入格式：
第一行包含兩個整數n、m，分別表示該數列數字的個數和操作的總個數。
第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。
接下來m行每行包含3個整數，表示乙個操作，具體如下：
操作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
樣例說明：
故輸出結果14、16
樹狀陣列的應用一，單數增加與區間求和，直接樹狀陣列
#include
using
namespace
std;
const
int maxn=500005;
int n,m,f[maxn],a[maxn],ans;
inline
void add(int a,int k)
inline
int query(int a)
return sum;
}int main()
for(register
int i=1;i<=m;i++)
}}
題目描述
如題，已知乙個數列，你需要進行下面兩種操作：
1.將某區間每乙個數數加上x
2.求出某乙個數的和
輸入輸出格式
輸入格式：
第一行包含兩個整數n、m，分別表示該數列數字的個數和操作的總個數。
第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。
接下來m行每行包含2或4個整數，表示乙個操作，具體如下：
操作1： 格式：1 x y k 含義：將區間[x,y]內每個數加上k
操作2： 格式：2 x 含義：輸出第x個數的值
輸出格式：
輸出包含若干行整數，即為所有操作2的結果。
輸入輸出樣例
輸入樣例#1： 複製
5 5
1 5 4 2 3
1 2 4 2
2 3
1 1 5 -1
1 3 5 7
2 4輸出樣例#1： 複製
6 10
說明時空限制：1000ms,128m
資料規模：
對於30%的資料：n<=8，m<=10
對於70%的資料：n<=10000，m<=10000
對於100%的資料：n<=500000，m<=500000
樣例說明：
故輸出結果為6、10
樹狀陣列應用二，區間修改和求單個數的值，樹狀陣列來記錄差值，每次增加[l,r],只需要講區間頭l 增加，r+1處減少即可，求單個數的值只需輸出樹狀陣列中這個下標即可，詳情見**。
#include
#define maxn 500005
using
namespace
std;
int n,m,f[maxn],a[maxn],ans;
inline
void add(int a,int k)
inline
int query(int a)
int main()
for(register
int i=1;i<=m;i++)
else
}}
洛谷 3374 模板 樹狀陣列 1
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3個整數，表示乙個...
洛谷P3374 模板 樹狀陣列1
如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具體如下 操作1 格式 1...
洛谷P3374 模板 樹狀陣列 1
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示...