Занятие 1STL и жадные алгоритмыОрганизация курса; вектор, итераторы, сортировка и компараторы, lower_bound, сжатие координат, set, map, multiset, стек, дек, очередь, быстрый ввод-вывод; семинар по жадным алгоритмам.≈ 4 ч 28 минЗанятие 2Бинпоиск и два указателяБинарный поиск по массиву, по функции, по ответу и по вещественным числам; тернарный поиск; метод двух указателей и его доказательство; разбор задач контеста.≈ 4 ч 41 минЗанятие 3Линейные алгоритмыПрефиксные суммы и разностные массивы, сканирующая прямая, второй максимум, сдвиг на месте, ближайшие большие и меньшие элементы, гистограммы и дождевая вода.≈ 5 чЗанятие 4Динамическое программирование 1Четыре пункта ДП, строки без двух единиц подряд, наибольшая возрастающая подпоследовательность за n² и n log n с доказательством и восстановлением, наибольшая общая подпоследовательность; семинар: шахты, неубывающие массивы с суммой, пловцы.≈ 4 ч 35 мин