Здравствуйте!

Решал сегодня такую задачу: задача На первый взгляд ничего сложного: сортировка событий + сканирующая прямая.Но я запутался в реализации(случай, если несколько начал/концов отрезков в одной точке). Отсюда возник вопрос: а есть где-нибудь статья о сканирующей прямой, рассказаны все хитрости(в идеале еще и двумерный случай)?

Спасибо большое!