Part of list:

Sqrt-Decomposition [Tutorial]

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 -

- Sqrt-Decomposition on Trees (Heavy-Light)
- Sqrt-Decomposition on Strings
- Sqrt-Decomposition on Arrays
- Sqrt-Decomposition on Arrays (Split and Rebuild)
- Query-Buffering (Sqrt-Decomposition on Queries)

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

Read more…(49 words)

Mark as completed

Previous

MO’s Algorithm (Query square root decomposition)

Next

[DYNACON2] Dynamic Graph Connectivity

About the author:

Rezwan Arefin

Loading…

Have a question? Ask here…

Post

Part of list:

Sqrt-Decomposition [Tutorial]

About the author

Rezwan Arefin

Ready to join our community?

Sign up below to automatically get notified of new lists, get **reminders** to finish ones you subscribe to, and **bookmark** articles to read later.

Continue with Facebook

— OR —

Your Full Name

Email address

I have an account. Log in instead

By signing up, you agree to our Terms and our Privacy Policy.