Задачи на отрезки

1. Длина объединения.
2. Покрыть отрезок [0,M]
3. Число пар пересекающихся хорд. Все концы различны.

HARD

1. Площадь объединения прямоугольников за O(N²)
2. Дан отрезок длины M и куча маленьких отрезков разных цветов. Найти самую длинный отрезок каждого цвета.

STL

1. Базовые функции
1. swap, abs, min, max
2. make_pair
2. sort = сортировка за O(NlogN)
1. sort(a, a + n)
2. sort(a, a + n, less)
3. Что будет, если less неправильно написан?
3. stable_sort
4. lower_bound = бинпоиск за O(logN)
1. lower_bound(a, a + n) - a
2. Что будет, если элементов несколько?
3. Что будет, если элементов нет?
4. Что будет, если массив не отсортирован