Sqrt Decomposition ·
√N blocks
un
seel
.com · O(√N) range queries · O(1) updates
Range
—
Sum
0
State
—
Array cell
Partial block
Full block sum
Final sum
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Sqrt Decomposition