Изменения
→Split
Функция <tex>Split</tex> разделяет входное множество отрезков <tex>L</tex>, пересекающих некоторую полосу <tex>\langle a, b \rangle</tex>, на подмножества <tex>Q</tex> и <tex>L'</tex> так, что лестница <tex>(Q, \langle a, b \rangle)</tex> полностью соотносима множеству отрезков <tex>L'</tex>.
Пусть <tex>L = (s_1 ,..., s_k)</tex>, где <tex>s_i <_b _a s_{i+1}</tex> <tex>Split_{a,b}(L, Q, L')</tex>
<tex>\{</tex>
<tex>L' \leftarrow \varnothing; Q \leftarrow \varnothing</tex>
