Algorithms Thread 9: Treaps (+ Gym Contest!)

Revision en11, by SecondThread, 2020-11-09 19:05:15

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!

Tags algorithmsthread, treaps

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)