洛谷 P3374 模板 樹狀陣列 1

題目描述

如題，已知乙個數列，你需要進行下面兩種操作：

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 

#include 
#include 
#include 
#include 
using
namespace
std;
int n,m,tree[2000010];
int lowbit(int k)
void add(int x,int k)
}int sum(int x)
return ans;
}int main()
for(int i=1;i<=m;i++)

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