樹狀陣列模板

2021-08-01 13:18:18 字數 688 閱讀 7587

已知乙個數列,你需要進行下面兩種操作:

1.將某區間每乙個數數加上x

2.求出某乙個數的和

這種水水的樹狀陣列,博主就不做介紹,直接上**,希望大家可以多多捧場!

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

#define rep(i, a, b) for(int i = (a), _end_ = (b); i <= _end_; ++ i)

const

int maxn = 500010;

int n, m;

int a[maxn], c[maxn];

int lowbit(int x)

void add(int x, int val)

int getsum(int x)

int main()

int k, l, r, val;

rep(i, 1, m)

else

}return

0;}

樹狀陣列模板

假設有一列數 1 i n 支援如下兩種操作 1.將ai的值加d。2.輸出ai ai 1 aj 1 i j n 樹狀陣列是一種特殊的資料結構,這種資料結構的時空複雜度和線段樹相似,但是它的係數要小得多 hdu 1166 敵兵布陣 題目 a國在海岸線沿直線布置了n個工兵營地。由於採取了某種先進的監測手段...

樹狀陣列模板

已知乙個數列,你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 這種水水的樹狀陣列,博主就不做介紹,直接上 希望大家可以多多捧場!include include include include include include include include include ...

樹狀陣列模板

樹狀陣列 binary indexed tree bit fenwick tree 是乙個查詢和修改複雜度都為log n 的資料結構。主要用於查詢任意兩位之間的所有元素之和,但是每次只能修改乙個元素的值 經過簡單修改可以在log n 的複雜度下進行範圍修改,但是這時只能查詢其中乙個元素的值。一,改點...