File tree Expand file tree Collapse file tree 1 file changed +14
-2
lines changed Expand file tree Collapse file tree 1 file changed +14
-2
lines changed Original file line number Diff line number Diff line change @@ -8,8 +8,20 @@ a.k.a Union Find Tree
8
8
- [ 道路の老朽化対策について - AtCoder ABC040D] ( https://atcoder.jp/contests/abc040/tasks/abc040_d )
9
9
10
10
## Binary Indexed Tree
11
- 🚧
12
- a.k.a Fenwick Tree
11
+
12
+ Binary Indexed Tree (Fenwick Tree) is a data structure.
13
+ - It can calculate a cumulative function in the given range ` [l,r) ` in ` O(logN) ` .
14
+ - It can update an element of A in ` O(logN) ` .
15
+
16
+ - [ Binary Indexed Tree | C++ code] ( binary_indexed_tree.hpp )
17
+ - [ Binary Indexed Tree 2D | C++ code] ( binary_indexed_tree_2d.hpp )
18
+
19
+ ### References in English
20
+ - [ Binary Indexed Trees] ( https://www.topcoder.com/thrive/articles/Binary%20Indexed%20Trees )
21
+ - [ Fenwick Tree - Competitive Programming Algorithms] ( https://cp-algorithms.com/data_structures/fenwick.html )
22
+
23
+ ### References in Japanese
24
+ - [ Binary Indexed Tree のはなし] ( http://hos.ac/slides/20140319_bit.pdf )
13
25
14
26
## Minimum Queue
15
27
🚧WIP
You can’t perform that action at this time.
0 commit comments