40 lines
1.1 KiB
Text
40 lines
1.1 KiB
Text
---
|
|
id: treaps
|
|
title: "Treaps"
|
|
author: Benjamin Qi
|
|
description: "?"
|
|
prerequisites:
|
|
- Platinum - Range Update Range Query
|
|
frequency: 2
|
|
---
|
|
|
|
<info-block title="Pro Tip">
|
|
Historically restricted to USACO Camp (aside from the exception below).
|
|
</info-block>
|
|
|
|
## Tutorial
|
|
|
|
- [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)
|
|
|
|
## Problems
|
|
|
|
- [Old Gold - Airplane Boarding](http://www.usaco.org/index.php?page=viewproblem2&cpid=402)
|
|
- [Strings](https://csacademy.com/contest/archive/task/strings/) [](181)
|
|
- [Points & Distances](https://www.hackerearth.com/problem/algorithm/septembereasy-points-and-distances-d30d0e6b/description/) [](185)
|
|
|
|
IOI 2013 Game - https://oj.uz/submission/242393
|
|
|
|
A2OJ: https://a2oj.com/category?ID=14
|
|
|
|
|
|
?
|
|
|
|
## Splitting & Merging Segment Trees
|
|
|
|
### Tutorial
|
|
|
|
- [Merging Segment Trees](https://codeforces.com/blog/entry/49446)
|
|
- [Tree Rotations 2](https://szkopul.edu.pl/problemset/problem/b0BM0al2crQBt6zovEtJfOc6/site/?key=statement) [](193)
|
|
|