Андрей Гейн: Это лекция о структуре данных, которая позволяет для массива чисел быстро находить сумму на подотрезке этого массива и при этом не использовать дополнительную память. Субъективная сложность лекции — две теты из пяти. Содержание: 13:17 Префиксные суммы 18:36 Сложность операций и длины подотрезков 36:58 Двумерная визуализация 46:50 Оптимальные длины подотрезков 1:16:36 Изменение элементов 1:28:50 Почему дерево Фенвика — это дерево 1:32:28 Многомерные префиксные суммы 1:37:26 Построение дерева Фенвика
