Семинар 4

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