Square Root Decomposition

The Square Root Decomposition gives a fast algorithm for an update-query model.
[pdf-embedder url=”/content/images/wordpress/2015/10/Sqrt.pdf”]
In case the above file is not visible you can download it here.

Image Source : Shutterstock