Дерево отрезков: просто и быстро // Демо-занятие курса Алгоритмы и структуры данных

Uploaded By: Myvideo

Published on

29 Sep 2024

1 view

0

0 votes

0

About Share Download Add to

Дерево отрезков - это структура данных, которая позволяет алгоритмически просто и логарифмически быстро находить сумму элементов массива на заданном отрезке. На этом вебинаре мы рассмотрим идею дерева отрезков, узнаем, как его строить, обновлять и быстро O(log n) вычислять сумму чисел любого отрезка данного массива. Алгоритм очень простой и экономный: нужно O(n) памяти. Для закрепления материала мы решим олимпиадную задачу. Преподаватель: Евгений Волосатов - 20 лет опыта ведущим программистом в разных фирмах и опыта преподавания в университете, колледже Подключайтесь к обсуждению в чате - Пройдите опрос по итогам мероприятия - Учитесь у профессионалов - Следите за новостями проекта: - Telegram: - ВКонтакте: - LinkedIn: - Хабр:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/YXlLZ3NqcTVzS1B5NER1aCt4a084N2xpV1JiZ2l0dEZscy9BZS9PWUJnVT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Дерево отрезков: просто и быстро // Демо-занятие курса Алгоритмы и структуры данных

3 hours ago

01:31:31

Дерево отрезков: просто и быстро // Демо-занятие курса Алгоритмы и структуры данных

1 16%

КЛЕВЕР счастья из фоамирана в кашпо в виде ТЫКВЫ из гипса своими руками | DIY от Eva-Konfetti

1 day ago

00:10:14

КЛЕВЕР счастья из фоамирана в кашпо в виде ТЫКВЫ из гипса своими руками | DIY от Eva-Konfetti

5 51%

Гирлянда на деревья, спайдер, Луч 2, 2х25м, 50м, 500 LED, 220/24B, мульти,черный ПВХ провод. 05-1969

4 days ago

00:00:30

Гирлянда на деревья, спайдер, Луч 2, 2х25м, 50м, 500 LED, 220/24B, мульти,черный ПВХ провод. 05-1969

1 79%

Спайдер, Луч 4, 4х2, 100м, 1000 LED, 220/24B, холодный белый, без мерцания,черный ПВХ провод.05-1759

4 days ago

00:00:30

Спайдер, Луч 4, 4х2, 100м, 1000 LED, 220/24B, холодный белый, без мерцания,черный ПВХ провод.05-1759

1 43%

Гирлянда на деревья, Луч 2, 2х25м., 50м., 500 LED, 220/24B, без мерцания, черный ПВХ провод. 05-1755

4 days ago

00:00:30

Гирлянда на деревья, Луч 2, 2х25м., 50м., 500 LED, 220/24B, без мерцания, черный ПВХ провод. 05-1755

1 41%

Гирлянда на деревья, Луч 2, 2х25м, 50м, 500 LED, 220/24B, теплый белый, черный ПВХ провод. 05-1754

4 days ago

00:00:30

Гирлянда на деревья, Луч 2, 2х25м, 50м, 500 LED, 220/24B, теплый белый, черный ПВХ провод. 05-1754

1 58%

Гирлянда на деревья, Луч 2,2х25м, 50м, 500 LED,220/24B, холодный белый,прозрачный ПВХ провод.05-1906

4 days ago

00:00:30

Гирлянда на деревья, Луч 2,2х25м, 50м, 500 LED,220/24B, холодный белый,прозрачный ПВХ провод.05-1906

2 91%

Гирлянда на деревья, Луч 2, 2х25м, 50м, 500 LED, 220/24B, теплый белый,прозрачный ПВХ провод.05-1907

4 days ago

00:00:30

Гирлянда на деревья, Луч 2, 2х25м, 50м, 500 LED, 220/24B, теплый белый,прозрачный ПВХ провод.05-1907

1 33%

Гирлянда на деревья, спайдер, Луч 4, 4х25м, 100м., 1000 LED,220/24B, синий,черный ПВХ провод.05-1758

4 days ago

00:00:30

Гирлянда на деревья, спайдер, Луч 4, 4х25м, 100м., 1000 LED,220/24B, синий,черный ПВХ провод.05-1758

1 55%

Сплав на байдарках Шуя 1 по реке Зуша от Малиново-Нагорное до Шеинского моста.

1 week ago

00:38:20

Сплав на байдарках Шуя 1 по реке Зуша от Малиново-Нагорное до Шеинского моста.

1 90%

Сплав по реке Зуша от Малиново-Нагорное до Шеинского моста / Байдарки Шуя 1 / Заброшенная деревня Зуша

1 week ago

00:38:19

Сплав по реке Зуша от Малиново-Нагорное до Шеинского моста / Байдарки Шуя 1 / Заброшенная деревня Зуша

31 45%

Вступительная в 8 класс. Лицей Вторая школа. 2020г. Этап: Письменная математика

2 weeks ago

00:35:49

Вступительная в 8 класс. Лицей Вторая школа. 2020г. Этап: Письменная математика

9 90%

Вариант 155 Алекс Ларин

3 weeks ago

00:25:44

Вариант 155 Алекс Ларин

18 44%

Мастер класс Ангел макраме

4 weeks ago

00:05:50

Мастер класс Ангел макраме

5.1K 86%

Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков

1 month ago

01:23:13

Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков

15 30%

Алгоритмы и структуры данных (продвинутый поток) 9. RMQ и RSQ. Дерево Фенвика. K-d дерево

1 month ago

04:03:56

Алгоритмы и структуры данных (продвинутый поток) 9. RMQ и RSQ. Дерево Фенвика. K-d дерево

10 33%

Алгоритмы и структуры данных (основной поток) 9. Вариации дерева отрезков. Персистентность

1 month ago

01:24:39

Алгоритмы и структуры данных (основной поток) 9. Вариации дерева отрезков. Персистентность

6 23%

Алгоритмы и структуры данных (продвинутый поток) 10. Двумерный Фенвик. Heavy-light decomposition

1 month ago

04:08:47

Алгоритмы и структуры данных (продвинутый поток) 10. Двумерный Фенвик. Heavy-light decomposition

1 71%

Остров Реюньон Hawk T1 и обновленный планер DG-808S MSFS VIRTAVIA №279

1 month ago

04:04:53

Остров Реюньон Hawk T1 и обновленный планер DG-808S MSFS VIRTAVIA №279

19 80%

Точные замеры стен и пола за пару секунд! Возможности лазерных дальномеров

1 month ago

00:19:15

Точные замеры стен и пола за пару секунд! Возможности лазерных дальномеров

16 53%

Мастер класс: Ловец снов макраме-дерево

1 month ago

00:27:16

Мастер класс: Ловец снов макраме-дерево

103 23%

Газ из ДЕРЕВА Сделали пиролизную установку!!!

2 months ago

00:06:57

Газ из ДЕРЕВА Сделали пиролизную установку!!!

1 58%

Из медной проволоки и нескольких светодиодов получился ШЕДЕВР! LED брелок!

2 months ago

00:10:53

Из медной проволоки и нескольких светодиодов получился ШЕДЕВР! LED брелок!

25 92%

Из медной проволоки и нескольких светодиодов получился ШЕДЕВР!

2 months ago

00:00:58

Из медной проволоки и нескольких светодиодов получился ШЕДЕВР!

36 31%

0 Comments

Guest