Algorithms Thread Episode 9: Treaps↵
==================↵
↵
Good morning everyone!↵
↵
[Episode 9 of AlgorithmsThread](https://youtu.be/6x0UlIBLRsc) 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](https://codeforces.me/gym/102787) 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:↵
↵
![ ](http://wumbogames.github.io/cfPictures/GrimTreaper.png)↵
↵
<hr />↵
↵
Update: The scoring distribution for this round will be: 1 — 1 — 1 — 1 — (+1) — (+1) — 1↵
↵
Update2: [Solution video is out now](https://youtu.be/eNPWQuFzyHA) and [solutions to all problems are available here](https://github.com/SecondThread/AlgorithmsThreadTreaps). Hope you all enjoyed the contest!
==================↵
↵
Good morning everyone!↵
↵
[Episode 9 of AlgorithmsThread](https://youtu.be/6x0UlIBLRsc) 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](https://codeforces.me/gym/102787) 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:↵
↵
![ ](http://wumbogames.github.io/cfPictures/GrimTreaper.png)↵
↵
<hr />↵
↵
Update: The scoring distribution for this round will be: 1 — 1 — 1 — 1 — (+1) — (+1) — 1↵
↵
Update2: [Solution video is out now](https://youtu.be/eNPWQuFzyHA) and [solutions to all problems are available here](https://github.com/SecondThread/AlgorithmsThreadTreaps). Hope you all enjoyed the contest!