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