今天學習了樹狀陣列
前一段時間沒有認真看別人的講解，
所以一直覺得很難，
今天仔細學了學，發現好像沒那麼難呢！
習題抽空做！
想學習樹狀陣列的同學可以在洛谷此題的第一篇題解上學習，非常容易理解（看我多好，鏈結都給大家了
）
#include
#include
using
namespace std;
int n,m,a,w,x,y;
int tree[
5000010];
intlowbit
(int x)
//去掉從右往左數第乙個1
void
add(
int i,
int k)
//單點修改
}int
sum(
int x)
//區間求和
return ans;
}int
main()
for(
int i=
1; i<=m; i++
)return0;
}
洛谷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個整數，表示...
洛谷 P3374 樹狀陣列 模板1
樹狀陣列是將每個元素加到他後面的元素上，每次向後走lowbit x 位，樹狀陣列中存的是該位之前的字首和，所以求某個區間和時只需要將區間兩個端點的字首和相減即可，但是如果直接暴力求字首和一定會t，所以要引入乙個新東西 lowbit 引用大佬的話 我先說個叫lowbit的東西，lowbit k 就是把...