blog.anudeep2011.com
Persistent segment trees – Explained with spoj problems
In this post I will introduce the concept of persistent data structures. We shall deal with a couple of problems : COT, MKTHNUM Consider the following question : Given a linked list, you need to su…