Семинар 4
Четверг, 11 октября 2012
ФМЛ 239, Актовый зал
Примеры на массиве без модификаций (продолжение). Метод двух указателей на примере задачи (\(a_i+b_j=S\)), связь с mergesort. Преподсчет. Минимум на подотрезке с использованием sparse table (предподсчет за \(O(nlogn)\), обработка запроса за \(O(1)\)). Простейшие структуры данных, их реализация и использование (начало). Способы реализации очереди.