Задача с acm.mipt.ru, 120 Range Query. Сделал за O(nlog^2(n)) но получаю time limit, есть ли другое решение или надо оптимизировать?
Я сделал с помощью дерево отрезков, внутри каждой вершины хранил декартку , но получаю time limit :(.