🔎 Segment Tree — Range Query
USACO C++ Book · Interactive Visualizer
🔍 Range Query + Point Update
Query [2,4]
Update arr[3]=20
O(log N)
Step 0/10
📊 Graph
[0..5]
36
[0..2]
9
[3..5]
27
[0..1]
4
[2..2]
5
[3..4]
16
[5..5]
11
[0]
1
[1]
3
[3]
7
[4]
9
arr = [1, 3, 5, 7, 9, 11]
🗂 Operation State
💻 Code
Click Next Step to start
◀ Prev
Next Step ▶
↺ Reset
0/10
Keyboard:
→
Next
←
Prev
R
Reset