---
id: persistent
title: "Persistent Data Structures"
author: Benjamin Qi
description: "?"
prerequisites:
 - Platinum - Range Update Range Query
frequency: 0
---

<Info title="Pro Tip">
Historically restricted to USACO Camp.
</Info>

## 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)