CodeCookbook
Segment Tree
Range Queries
O(log n)
A binary tree for efficiently answering range sum queries and point updates.
[0,7]
36
[0,3]
14
[0,1]
6
[0,0]
4
[1,1]
2
[2,3]
8
[2,2]
7
[3,3]
1
[4,7]
22
[4,5]
8
[4,4]
5
[5,5]
3
[6,7]
14
[6,6]
8
[7,7]
6