Изменения

Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree)

2 байта добавлено, 19:12, 16 января 2014

м

→‎Запрос

else

Query(v.Right, p)

Query(root, p, <tex>\~~emptyset~~varnothing</tex>)

Запрос работает за <tex>O(\log n + k)</tex>, где <tex>k</tex> — размер ответа.

403

правки