Algorithms Thread Episode 9: Treaps
Good morning everyone!
Episode 9 of AlgorithmsThread comes out shortly after the Div2 round ends. This episode is on Treaps! It covers:
- Fundamentals of Treaps
- Splitting and Merging
- Range reversing
... and more! I also decided to keep up the super-high quality style and made a custom gym set with 5(+2) original problems to make sure you really understand everything that was covered in the lecture. The gym set will be released shortly after the lecture ends, and I hope that the problems will be challenging and fun, even for people who aren't seeing treaps for the first time.
If you have any questions or suggestions, feel free to leave them below. I hope you enjoy the problem statements, and, in the spirit of the upcoming holiday, I'll leave you all with this:
Update: The scoring distribution for this round will be: 1 — 1 — 1 — 1 — (+1) — (+1) — 1
Update2: Solution video is out now and solutions to all problems are available here. Hope you all enjoyed the contest!
