Persistent Segment Tree
A Persistent Segment Tree keeps every previous version of itself accessible after an update, enabling efficient queries on historical states of an array.
A Persistent Segment Tree keeps every previous version of itself accessible after an update, enabling efficient queries on historical states of an array.