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

Описание: Узнайте о структуре данных «Дерево Фенвика» или «Бинарный индексированный дерево», которая позволяет выполнять запросы на суммирование диапазонов и обновление точек всего за время O(log n). В этом видео мы сравним её с другими подходами (префиксная сумма, наивный цикл), чтобы показать преимущества этой структуры.

Код: https://github.com/emcapsulation/fenw...

Разделы
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