➖ Difference Array — Range Update & Rebuild
USACO C++ Book · Interactive Visualizer
➖ Difference Array — Range Update & Rebuild Demo
Difference Array
O(1) update / O(N) rebuild
Step 0/14
📊 Visualization
🗂 Data Structures
diff[] Array
Running Sum
Result[] (Final)
Current Operation
Update:
O(1)
per range
Rebuild:
O(N)
💻 Code
Hint
Click
Next Step ▶
to see how difference arrays handle multiple range updates in O(1) each, then rebuild the final array via prefix sum.
◀ Prev
Next Step ▶
↺ Reset
0/14
Keyboard:
→
Next
←
Prev
R
Reset