OTUS: Дерево отрезков: просто и быстро // Бесплатный урок OTUS - видео - HD

Дерево отрезков — это структура данных, которая позволяет алгоритмически просто и логарифмически быстро находить сумму элементов массива на заданном отрезке.
На этом вебинаре мы рассмотрим идею дерева отрезков, узнаем, как его строить, обновлять и быстро O(log n) вычислять сумму чисел любого отрезка данного массива. Алгоритм очень простой и экономный: нужно O(n) памяти.
Для закрепления материала мы решим олимпиадную задачу.

Преподаватель: Евгений Волосатов — 20 лет опыта ведущим программистом в разных фирмах и опыта преподавания в университете, колледже

Подключайтесь к обсуждению в чате — otus.pw/tGz3/

Пройдите опрос по итогам мероприятия — otus.pw/8H5p/

Учитесь у профессионалов — otus.pw/Klih/

Следите за новостями проекта:

— Facebook: otus.pw/3hO2
— Telegram: t.me/Otusjava
— ВКонтакте: otus.pw/850t
— LinkedIn: otus.pw/yQwQ/
— Хабр: otus.pw/S0nM/