Sqrt-Decomposition Tutorial

I found this tutorial helpful for people learning Sqrt-Decomposition - http://acm.math.spbu.ru/~sk1/mm/lections/mipt2016-sqrt/mipt-2016-burunduk1-sqrt.en.pdf

This tutorial contains tutorial on -

1. Sqrt-Decomposition on Trees (Heavy-Light)
2. Sqrt-Decomposition on Strings
3. Sqrt-Decomposition on Arrays
4. Sqrt-Decomposition on Arrays (Split and Rebuild)
5. Query-Buffering (Sqrt-Decomposition on Queries)

If anyone have any problem understanding something, lets discuss in reply :)