Persistent Segment Tree

In this type of segment tree we introduce persistency in our segment trees which means retaining the older versions. Persistency means to store multiple versions of the data structure based on the modifications done on it. It can be seen as what Git version control system does.

This is a companion discussion topic for the original entry at