1.將某區間每乙個數數加上x。
2.求出某乙個數的值。
第一行包含兩個整數n、m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。
接下來m行每行包含2或4個整數，表示乙個操作，具體如下：
操作1： 格式：1 x y k 含義：將區間[x,y]內每個數加上k
操作2： 格式：2 x 含義：輸出第x個數的值
輸出包含若干行整數，即為所有操作2的結果。
對於30%的資料：n<=8，m<=10。樹狀陣列維護乙個差分關係，區間更新的時候只用更新區間的開頭和結尾，易得單點的值就是sigma差分。對於70%的資料：n<=10000，m<=10000。
對於100%的資料：n<=500000，m<=500000。
#include#include#include#include#define lowbit(x) (x&(-x))
#define maxn 500005
#define int long long
using namespace std;
int c[maxn],d[maxn],a[maxn];
int n,m,x,y,z,w;
void init()
}void doadd(int x,int dd)
}int dofind(int x)
return ans;
}void set_d()
for(int i=1;i<=n;i++)
}signed main()
else if(x==2)
} return 0;
}
樹狀陣列模板題 洛谷p3374
題目描述 如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3個整數，表示乙個...
洛谷 模板 樹狀陣列
如題，已知乙個數列，你需要進行下面兩種操作 1.將某乙個數加上x 2.求出某區間每乙個數的和 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含3或4個整數，表示乙個操作，具體如下 操作...
樹狀陣列模板 洛谷P3368
樹狀陣列比較適合於對於給定陣列求字首和 區間和 但是只能單點更新，不容易做區間更新，但是今天學會了可以利用差分的方法來做區間更新，可以很快實現單點查詢 上模板 首先是lowbit inline int lowbit int k 然後是單點更新 inline void add int x,long l...