29 lines
664 B
Text
29 lines
664 B
Text
---
|
|
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) |