Популярное

Музыка Кино и Анимация Автомобили Животные Спорт Путешествия Игры Юмор

Интересные видео

2025 Сериалы Трейлеры Новости Как сделать Видеоуроки Diy своими руками

Топ запросов

смотреть а4 schoolboy runaway турецкий сериал смотреть мультфильмы эдисон
dTub
Скачать

Episode 4 - Segment Trees

Автор: Algorithms Live!

Загружено: 2017-01-20

Просмотров: 41695

Описание:

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!

Episode 4 - Segment Trees

Поделиться в:

Доступные форматы для скачивания:

Скачать видео mp4

  • Информация по загрузке:

Скачать аудио mp3

Похожие видео

Algorithms in Depth: Segment Trees, Basic Lecture

Algorithms in Depth: Segment Trees, Basic Lecture

Episode 0 - Fenwick Trees

Episode 0 - Fenwick Trees

Понимание B-деревьев: структура данных, лежащая в основе современных баз данных

Понимание B-деревьев: структура данных, лежащая в основе современных баз данных

Segment Tree (Implementation)

Segment Tree (Implementation)

Segment Tree Crash Course | Lazy Propagation | Generic Segment Tree Code + Problems

Segment Tree Crash Course | Lazy Propagation | Generic Segment Tree Code + Problems

12. Greedy Algorithms: Minimum Spanning Tree

12. Greedy Algorithms: Minimum Spanning Tree

Episode 32 - Fracturing Search

Episode 32 - Fracturing Search

Летние сборы 2020 - Оптимизации ДП

Летние сборы 2020 - Оптимизации ДП

AlgorithmsThread 5: Persistent Data Structures

AlgorithmsThread 5: Persistent Data Structures

Segment Trees Tutorial | Range Queries | Interview Questions

Segment Trees Tutorial | Range Queries | Interview Questions

Sparse Table & RMQ (Range Minimum Query)

Sparse Table & RMQ (Range Minimum Query)

Segment Tree Range Minimum Query

Segment Tree Range Minimum Query

AlgorithmsThread 3: Segment Trees

AlgorithmsThread 3: Segment Trees

Episode 26 - Fibonacci Machine

Episode 26 - Fibonacci Machine

9. Augmentation: Range Trees

9. Augmentation: Range Trees

4 Hours Chopin for Studying, Concentration & Relaxation

4 Hours Chopin for Studying, Concentration & Relaxation

Делаю эволюцию ИИ в Unity

Делаю эволюцию ИИ в Unity

Самая Сложная Задача В Истории Самой Сложной Олимпиады

Самая Сложная Задача В Истории Самой Сложной Олимпиады

Episode 30 - Treaps

Episode 30 - Treaps

Написал нейросети для рисования | Как работает DeepDream?

Написал нейросети для рисования | Как работает DeepDream?

© 2025 dtub. Все права защищены.



  • Контакты
  • О нас
  • Политика конфиденциальности



Контакты для правообладателей: infodtube@gmail.com