Изменения
Нет описания правки
Введем отношение порядка на множестве отрезков <tex>s_1 <_b s_2</tex> если оба отрезка пересекают вертикальную линию <tex>x = a</tex> и
точка пересечения этой прямой с отрезком <tex>s_1</tex> лежит ниже точки пересечения с <tex>s_2</tex>.
{{Определение
|definition=
''Лестница'' <tex>D</tex> — это пара <tex>(Q, \langle a, b \rangle)</tex>, в которой отрезки <tex>Q</tex> удовлетворяют следующим условиям :
− любой отрезок из <tex>Q</tex> содержит полосу <tex>\langle a, b \rangle</tex>; <br>
− нет пересечений отрезков внутри лестницы; <br>
− <tex>Q</tex> упорядочена по отношению <tex><_a</tex>.
}}
Часть отрезков лестницы внутри полосы будем называть '''ступеньками'''.
==Алгоритм==
