Square root Decomposition - problem

general
1

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
2

This may help you

1)http://www.geeksforgeeks.org/sqrt-square-root-decomposition-technique-set-1-introduction/

2)http://codeforces.com/blog/entry/23005

3)https://www.youtube.com/watch?v=b6QhQSnKNSc

4)https://www.youtube.com/watch?v=gWbDocYhwDA

Thanks!!

3

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
4

This one(the editorial will be posted soon):
1)https://www.codechef.com/problems/DIVMULT

1 Like