題目描述如題，已知乙個數列，你需要進行下面兩種操作：
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 51 5 4 2 3
1 2 4 2
2 31 1 5 -1
1 3 5 7
2 4
輸出樣例#1：610
說明時空限制：1000ms,128m
資料規模：
對於30%的資料：n<=8，m<=10
對於70%的資料：n<=10000，m<=10000
對於100%的資料：n<=500000，m<=500000
#include#define lowbit(x) x&(-x)
#define n 500003
using namespace std;
int a[n]=;
int b[n]=;
void add(int x,int v)
int n=0,m=0;
int main()else
}return 0;
}
洛谷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陣列取字首和，得到的...
洛谷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陣列取字首和，得到的...
洛谷 P3368 模板 樹狀陣列 2
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具...