Изменения

m <tex>n</tex> - количество точек, <tex>maxX </tex> - максимальная x <tex>X</tex> координата, <tex>maxY </tex> - максимальная y <tex>Y</tex> координата.<br/>тогда Тогда дерево строится за <tex>O(mn\cdot\log (maxX)\,cdot\log (maxY))</tex>, а запросы выполняются за <tex>O(\log (maxX)\cdot\log (maxY))</tex>