Дерево Фенвіка | Algotester Online Course • Season 02 • Episode 08

Дерево Фенвіка на прикладах
0007 "Найпростіші запити" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40854?tab=statements
0084 "Покарає чи заб'є?" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/20023?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40855?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40493?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40222?tab=statements

0:00 - Вступ
0:19 - Вітання!
0:32 - Приклад задачі
1:16 - Дерево Фенвіка
1:33 - Сума на проміжку
4:35 - Використання бітових операцій
5:23 - Реалізація обчислення суми
6:10 - Запит на зміну елемента
8:29 - Багатовимірний випадок
9:16 - Переваги та недоліки
10:05 - Ще одна задача
11:17 - Домашнє завдання