Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Range Sum Query - Mutable
Bookmark
Input
Standard
Simple
Single Update
Custom
nums
=
[1, 3, 5, 7, 9, 11]
,
operations
=
[{"type":"update","index":2,"val":10},{"type":"sumRange","left":1,"right":4}]
nums
0
0
0
1
0
2
0
3
0
4
0
5
bit
0
1
0
2
0
3
0
4
0
5
0
6
algo
master
.
io
Step:
Start: Range Sum Query - Mutable using Binary Indexed Tree (Fenwick Tree)
0 / 29
Input
Standard
Simple
Single Update
Custom
nums
=
[1, 3, 5, 7, 9, 11]
,
operations
=
[{"type":"update","index":2,"val":10},{"type":"sumRange","left":1,"right":4}]
0 / 29
nums
0
0
0
1
0
2
0
3
0
4
0
5
bit
0
1
0
2
0
3
0
4
0
5
0
6
algo
master
.
io
Step:
Start: Range Sum Query - Mutable using Binary Indexed Tree (Fenwick Tree)