170
правок
Изменения
Нет описания правки
На момент <tex>i</tex>-го запроса рассмотрим в дереве поиска наименьшего общего предка <tex>x</tex> и <tex>y</tex> -- вершину <tex>t</tex>.
Если <tex>t != x</tex>, то все хорошо, значит в дереве поиска она находится между <tex>хx</tex> и <tex>уy</tex>, поэтому мы к нему обращались в то время, когда шли к <tex>x</tex>, значит есть точка на стороне нашего многоугольника.
[[Файл:DariaPicture2.png|400px|thumb|right|
