Занятие 1КонтейнерыОрганизация курса и оценка, повторение асимптотики, стек, очередь и дек; стек и очередь с минимумом, проверка скобочной последовательности, постфиксная запись.≈ 2 ч 10 минЗанятие 2Линейные алгоритмыПрефиксные суммы (одномерные и двумерные), максимальный подотрезок, разностный массив и метод двух указателей: общие элементы, слияние, пары точек.≈ 2 ч 30 минЗанятие 3Бинарный поискИгра «угадай число» и логарифмическая асимптотика, инвариант «L не подходит, R подходит», lower_bound и upper_bound, вещественный бинпоиск, бинпоиск по ответу.≈ 2 ч 40 минЗанятие 4Разбор контестовРазбор задач трёх контестов: контейнеры (стек, очередь, дек), линейные алгоритмы (префиксные суммы, два указателя) и бинарный поиск (по ответу, вещественный, вложенный).≈ 3 ч 15 минЗанятие 5STL: ввод-вывод, итераторы, компараторы, контейнерыБыстрый ввод-вывод и файлы, итераторы и полуинтервалы, sort/unique/lower_bound, лямбды и компараторы, переполнение типов, set/multiset/map и отладка _GLIBCXX_DEBUG.≈ 1 ч 50 мин