[Explanation](https://www.geeksforgeeks.org/persistent-segment-tree-set-1-introduction/)
Explanation