АиСД S02E03. Разреженная таблица. Дерево Фенвика

Алгоритмы и структуры данных. Семестр 2. Лекция 3. На третьей лекции мы рассмотрели еще несколько важных структур данных для обработки запросов на отрезках: разреженную таблицу и дерево Фенвика, также немного поговорили о том, зачем может понадобиться персистентное дерево отрезков. Университет ИТМО, 2020 г.
Back to Top