Square root Decomposition - problem

Can any one suggest some good square root decompositon related problem which has editorial also so that i could learn from it if i failed to solve it,Please don’t mention problem which can be solved by mo’s algorithm.
Thanks in advance…

1 Like

This may help you

1)Square Root (Sqrt) Decomposition Algorithm - GeeksforGeeks

2)SQRT decomposition - Codeforces

3)Square Root Decomposition in Competitive Programming with Anudeep Nekkanti - YouTube

4)What is Square Root Decomposition? - Range Query Solving - YouTube

Thanks!!

In my recent short journey in codechef and learning new algorithms, I found two such problems - hilljump and this month’s SHTARR.

Once you solve hilljump, you will realise that SHTARR is just a variant of hilljump problem where the right range limit is set my highest possible bar size.

1 Like

This one(the editorial will be posted soon):
1)DIVMULT Problem - CodeChef

1 Like