Algorithms Thread 9: Treaps (+ Gym Contest!)

Правка en11, от 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!

Теги algorithmsthread, treaps

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en11 Английский SecondThread 2020-11-09 19:05:15 212
en10 Английский SecondThread 2020-10-24 21:20:56 2
en9 Английский SecondThread 2020-10-24 20:34:18 6
en8 Английский SecondThread 2020-10-24 20:31:13 138 Tiny change: 'r.png)\n\nUpdate' -> 'r.png)\n\n<hr />\n\nUpdate'
en7 Английский SecondThread 2020-10-24 19:01:01 37 (published)
en6 Английский SecondThread 2020-10-24 12:07:32 58
en5 Английский SecondThread 2020-10-24 12:05:17 32
en4 Английский SecondThread 2020-10-24 11:24:53 60
en3 Английский SecondThread 2020-10-24 11:24:31 55 Tiny change: 'fPictures/' -> 'fPictures/lift.jpg)\n![ ](http://wumbogames.github.io/cfPictures/'
en2 Английский SecondThread 2020-10-24 11:24:13 12 Tiny change: ' ](http://wum' -> ' ](http://http://wum'
en1 Английский SecondThread 2020-10-24 11:19:44 905 Initial revision (saved to drafts)