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

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