π 2D Difference Array β Rectangle Update & Rebuild
USACO C++ Book Β· Interactive Visualizer
π 2D Difference Array β Update & Rebuild Demo
2D Diff Array
O(1) update / O(RC) rebuild
Step 0/20
π Visualization
π Data Structures
Current Operation
diff[][] Grid
Update:
O(1)
per rectangle
Rebuild:
O(RΓC)
π» Code
Hint
Click
Next Step βΆ
to see how 2D difference arrays handle rectangle updates with 4 corner marks, then rebuild via 2D prefix sum.
β Prev
Next Step βΆ
βΊ Reset
0/20
Keyboard:
β
Next
β
Prev
R
Reset