У нас вы можете посмотреть бесплатно Episode 4 - Segment Trees или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
By popular request, this week's episode will cover segment trees. I'll cover both the theory side and implementation of this popular data structure. You can practice segment trees on this problem: http://codeforces.com/problemset/prob... 03:12 - Segment tree as a data structure of divide and conquer 06:42 - Example of using segment tree for range minimum query 14:17 - Analyzing runtime of queries 17:01 - Lazy propagation 20:20 - Example of lazy propagation 26:25 - Representing tree as an array 28:52 - Coding segment tree 51:14 - Announcements Thank you to Mikhail Goncharov for the time links!