---
id: persistent
title: "Persistent Data Structures"
author: Benjamin Qi
description: "?"
prerequisites:
- Platinum - Range Update Range Query
frequency: 1
<info-block title="Pro Tip">
Historically restricted to USACO Camp.
</info-block>
## Persistent Heap
(Leftist)
## Persistent Array
https://dmoj.ca/problem/wac4p5
## Persistent Segment Tree
* Persistent Segment Tree
* Tutorial
* [Anudeep2011](https://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/)
* [oml1111](https://drive.google.com/file/d/0BwGLW04WRv0ITEZjRWlMSFc2bk0/view)
* [Lazy Propogation](http://codeforces.com/blog/entry/47108?#comment-315047)