模板 樹狀陣列

【lg3374】已知乙個數列，你需要進行下面兩種操作：

1.將某乙個數加上x

2.求出某區間每乙個數的和

#includeusing namespace std;

const int n = 500010;
int n, m;
int c[n];
int lowbit(int x)
void add(int x, int y)
}int query(int x)
return sum;
}int main()
for(int i = 1; i <= m; i++)
else
}return 0;
}

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

2.求出某乙個數的和

#includeusing namespace std;

const int n = 500010;
int n, m, last;
int c[n];
int lowbit(int x)
void add(int x, int y)
}int query(int x)
return sum;
}int main()
for(int i = 1; i <= m; i++)
else
}return 0;
}

輸入：'c', x1, y1, x2, y2 將子矩陣(x1, y1)-(x2, y2)全部取反

輸出：'q', x1, y1 查詢單點(x1, y1)

只有0和1兩個狀態，所以和一維一樣的思路，但可以不用-1，這裡+1-1不改變奇偶性，結果&1即可。（當然你-1也不是問題）

#include#include#include#include#includeusing namespace std;

const int n = 1010;
int t, n, m;
int c[n][n];
template t read()
int lowbit(int x)
void modify(int x, int y, int add)
x += lowbit(x); }}
int query(int x, int y)
x -= lowbit(x);
} return ans;
}int main()
else
} printf("\n");
} 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 的複雜度下進行範圍修改，但是這時只能查詢其中乙個元素的值。一，改點...