Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Sqrt Decomposition
Bookmark
Input
Standard (9 elements)
Small (6 elements)
Large (16 elements)
Full range query
Custom
arr
=
[1, 5, 2, 4, 6, 1, 3, 5, 7]
,
queryL
=
2
,
queryR
=
7
,
updateIdx
=
4
,
updateVal
=
10
Array
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
algo
master
.
io
Step:
Start: Sqrt Decomposition on array of size 9. Block size = ceil(sqrt(9)) = 3
0 / 21
Input
Standard (9 elements)
Small (6 elements)
Large (16 elements)
Full range query
Custom
arr
=
[1, 5, 2, 4, 6, 1, 3, 5, 7]
,
queryL
=
2
,
queryR
=
7
,
updateIdx
=
4
,
updateVal
=
10
0 / 21
Array
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
algo
master
.
io
Step:
Start: Sqrt Decomposition on array of size 9. Block size = ceil(sqrt(9)) = 3
