Изменения
→Пример задачи для двумерного случая
m - количество точек, maxX - максимальная x координата, maxY - максимальная y координата.
тогда дерево строится за <tex>O(m * \log (maxX) * \,\log (maxY))</tex>, а запросы выполняются за <tex>O(\log (maxX) * \log (maxY))</tex>
Добавляя точку вызовем <tex>inc(x, y, 1)</tex>, а удаляя <tex>inc(x, y, -1)</tex>. Таким образом запрос <tex>sum(x, y)</tex> дает количество точек в прямоугольнике.
