模板 樹狀陣列1

2021-08-07 22:39:33 字數 640 閱讀 6946

這篇是樹狀陣列模板1 主要內容有:

1.將某數加上x

2.求某區間和

也就是說支援單點修改

關於樹狀陣列的部落格講解

見基本介紹

#include

#include

#include

using

namespace

std;

#define in = read()

typedef

long

long ll;

const ll size = 1000000 + 100;

ll n,m,x,y,z;

ll a[size],c[size];

inline ll read()

while(isdigit(ch))

return num*f;

}inline ll lowbit(ll x)

inline ll sum(ll x)

return ans;;

}inline

void add(ll x,ll y)

}int main()

for(int i=1;i<=m;i++)

}//coyg

模板 樹狀陣列 1

題目鏈結 如題,已知乙個數列,你需要進行下面兩種操作 第一行包含兩個正整數 n,m,分別表示該數列數字的個數和操作的總個數。第二行包含 n 個用空格分隔的整數,其中第 i 個數字表示數列第 i 項的初始值。接下來 m 行每行包含 3 個整數,表示乙個操作,具體如下 輸出包含若干行整數,即為所有操作 ...

模板 樹狀陣列1

洛谷p3374樹狀陣列 1 能夠用樹狀陣列維護的值必須滿足區間加 將兩個區間合併 和區間減 將乙個區間拆開 例 區間和可以加減,但區間最值只能加不能減 樹狀陣列的作用是動態維護區間資料和動態查詢,基本用途是維護區間和 以下講解都以區間和為例 lowbit運算 lowbit n 定義為非負整數n在二進...

模板 樹狀陣列1

這篇是樹狀陣列模板1 主要內容有 1.將某數加上x 2.求某區間和 也就是說支援單點修改 關於樹狀陣列的部落格講解 見基本介紹 include include include using namespace std define in read typedef long long ll const ...