Алгоритмы и структуры данных (основной поток) 9. Дерево Фенвика

Таймкоды: 00:00:00 - Одномерное дерево Фенвика 00:03:43 - getPrefixSum 00:13:20 - update 00:20:00 - Как работает g(pos) 00:28:00 - Асимптотика 00:31:25 - Обобщение на большие размерности. 00:32:00 - GetSum 00:40:00 - Update 00:45:00 - Дерево Фенвика деревьев Фенвика 00:48:00 - Построение 01:07:00 - Встречное дерево Фенвика 01:13:30 - Псевдокод для поиска max на отрезке Дата лекции: 05.11.2025 Лектор:Степанов Илья Даниилович Оператор: Пахомов Михаил Монтажер: Старостин Матвей