樹狀陣列模板 洛谷P3374，P3368

傳送門

p3374

更新單點值，求區間和

輸入 #1

5 51 5 4 2 3

1 1 3

2 2 5

1 3 -1

1 4 2

2 1 4

輸出 #1

1416

ac**：

#include

using
namespace std;
#define lowbit(x) x&(-x)
typedef
long
long ll;
const
int inf=
0x3f3f3f3f
;const
int maxn=
5e5+5;
long
long sum[maxn]
,n,m;
void
add(
long
long x,
long
long d)
}int
ask(
long
long x)
return res;
}int
main()
for(
int i=
1;i<=m;i++
)return0;
}

1 2 4 2

2 31 1 5 -1

1 3 5 7

2 4輸出 #1610

ac**：

#include

using
namespace std;
#define lowbit(x) x&(-x)
typedef
long
long ll;
const
int inf=
0x3f3f3f3f
;const
int maxn=
5e5+5;
long
long sum[maxn]
;long
long p[maxn]
;void
add(
long
long x,
long
long d)
}int
ask(
long
long x)
return ans;
}int
main()
if(a==2)
}return0;
}

對於某個兒子單點的修改，它的父親以及所有的間接父親都會有相應的修改，即add(x,y)的操作只是修改了第x個單點，但是x之後的所有ask（字首和）都會修改y。

但區間修改其實並不是直接在原區間修改，而是讓原區間的某個點加上修改後的ask，，啊啊啊啊啊，有點抽象，不怎麼好描述，還是需要細細思考。。

洛谷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 就是把...