Прелесть дерева Фенвика (двоично-индексированного дерева)

Узнайте о структуре данных «Дерево Фенвика» или «Бинарный индексированный дерево», которая позволяет выполнять запросы на суммирование диапазонов и обновление точек всего за время O(log n). В этом видео мы сравним её с другими подходами (префиксная сумма, наивный цикл), чтобы показать преимущества этой структуры. Код: https://github.com/emcapsulation/fenwick-tree Разделы 00:00 Введение 01:41 Наивный подход 03:51 Подход с префиксной суммой 07:27 Время выполнения запросов на суммирование диапазонов 09:11 Изменяемая сумма диапазонов 11:50 Введение в дерево Фенвика 14:22 Пример дерева Фенвика 16:37 Бинарная теория 22:05 Запрос на суммирование диапазонов с помощью дерева Фенвика 26:06 Обновление точек с помощью дерева Фенвика 28:48 Построение дерева Фенвика 31:56 Спасибо за просмотр :D