Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← 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
Array
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
Block Sums
1
B0
0
B1
0
B2
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
Block Sums
8
B0
4
B1
0
B2
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
Block Sums
8
B0
11
B1
0
B2
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
Block Sums
8
B0
11
B1
8
B2
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
L
R
Block Sums
8
B0
11
B1
15
B2
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
L
R
Block Sums
8
B0
11
B1
15
B2
Running Sum = 13
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
L
R
Block Sums
8
B0
11
B1
15
B2
Running Sum = 21
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
6
4
1
5
3
6
5
7
7
8
idx
Block Sums
8
B0
11
B1
15
B2
Array
Block 0
Block 1
Block 2
1
0
5
1
2
2
4
3
10
4
1
5
3
6
5
7
7
8
Block Sums
8
B0
15
B1
15
B2
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
algo
master
.
io
Step:
Start: Sqrt Decomposition on array of size 9. Block size = ceil(sqrt(9)) = 3
