Algorithms Thread 9: Treaps (+ Gym Contest!)
Difference between en10 and en11, changed 212 character(s)
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.net/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 &mdash; 1 &mdash; 1 &mdash; 1 &mdash; (+1) &mdash; (+1) &mdash; 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!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en11 English SecondThread 2020-11-09 19:05:15 212
en10 English SecondThread 2020-10-24 21:20:56 2
en9 English SecondThread 2020-10-24 20:34:18 6
en8 English SecondThread 2020-10-24 20:31:13 138 Tiny change: 'r.png)\n\nUpdate' -> 'r.png)\n\n<hr />\n\nUpdate'
en7 English SecondThread 2020-10-24 19:01:01 37 (published)
en6 English SecondThread 2020-10-24 12:07:32 58
en5 English SecondThread 2020-10-24 12:05:17 32
en4 English SecondThread 2020-10-24 11:24:53 60
en3 English SecondThread 2020-10-24 11:24:31 55 Tiny change: 'fPictures/' -> 'fPictures/lift.jpg)\n![ ](http://wumbogames.github.io/cfPictures/'
en2 English SecondThread 2020-10-24 11:24:13 12 Tiny change: ' ](http://wum' -> ' ](http://http://wum'
en1 English SecondThread 2020-10-24 11:19:44 905 Initial revision (saved to drafts)