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