📐 Prefix Sum — Build & Range Query
USACO C++ Book · Interactive Visualizer
📐 Prefix Sum — Build & Range Query Full Demo
Prefix Sum
O(N) build / O(1) query
Step 0/11
📊 Visualization
🗂 Data Structures
A[] Original Array
P[] Prefix Sum
Current Computation
Build:
O(N)
Query:
O(1)
💻 Code
Hint
Click
Next Step ▶
to start and observe the prefix sum array being built step by step, then the O(1) range query.
◀ Prev
Next Step ▶
↺ Reset
0/11
Keyboard:
→
Next
←
Prev
R
Reset