Структуры данных: СНМ, дерево отрезков

Разбор задач: 4C.function, тараканы

Напоминание: bucket sort

СНМ: реализация на списках

Дерево отрезков сверху: += на отрезке, = на отрезке, gcd на отрезке, произведение матриц на отрезке

feelgood: $min \times \sum \rightarrow max$ (решение СНМ, решение деревом отрезков)

painter: покраска отрезка, сколько черных кусков, суммарная длина черного

Метод сканирующей прямой.