Занятие 3≈ 4 ч 2 мин
Линейные алгоритмы
Линейные по времени приёмы: разминка со «скользящим» минимумом, префиксные суммы (1D, 2D, 3D и в общем виде), разностный массив, два указателя, стек и очередь с минимумом, дек для минимума в окне, ближайшие большие/меньшие элементы и задача о гистограмме.
Занятие 4≈ 3 ч 41 мин
Графы и простой DFS
Графы и способы их хранения (матрица, списки смежности и рёбер), деревья и их эквивалентные определения, обход в глубину, двудольность, циклы, топологическая сортировка и диаметр дерева. В конце — разбор контеста по бинарному поиску.