22 lines
898 B
Text
22 lines
898 B
Text
---
|
|
id: treaps
|
|
title: "Treaps"
|
|
author: Benjamin Qi
|
|
description: "?"
|
|
prerequisites:
|
|
- Platinum - Range Update Range Query
|
|
---
|
|
|
|
(likely restricted to camp)
|
|
|
|
* Treap
|
|
* Notes
|
|
* [Quora](https://threads-iiith.quora.com/Treaps-One-Tree-to-Rule-em-all-Part-1)
|
|
* [PPT](https://docs.google.com/presentation/d/14xgtdDWnIBwmJRAuIdZ8FvLZcX9uRxnNoGOGAQRDIvc/edit?usp=sharing)
|
|
* Samuel Hsiang Guide (see resources)
|
|
* [Euler Tour Tree](https://codeforces.com/blog/entry/18369)
|
|
* Problems
|
|
* [Strings](https://csacademy.com/contest/archive/task/strings/) [](181)
|
|
* [Points & Distances](https://www.hackerearth.com/problem/algorithm/septembereasy-points-and-distances-d30d0e6b/description/) [](185)
|
|
* [Tree Rotations 2](https://szkopul.edu.pl/problemset/problem/b0BM0al2crQBt6zovEtJfOc6/site/?key=statement) [](193)
|
|
* [A2OJ](https://a2oj.com/category?ID=14)
|