Подсчет запросов для деревьев 2D-диапазона с использованием дробного каскадирования
Существуют ли библиотеки, которые предоставили деревья 2d-диапазона с дробным каскадом, которые имеют O(log n) сложность для запросов подсчета диапазона (то есть, O(log^(d-1) n) для d размеров)
Один многообещающий кодовый фрагмент, который я нашел, это https://github.com/elazarl/RangeTree/blob/master/src/main/java/com/github/elazarl/rangetree/RangeTree.java - однако я не могу понять, как измените этот код так, чтобы я считал, а не сообщал, счетчик диапазона.
Я знаю, что могу сделать это, добавив счет к каждому листу, а затем суммируя листья, когда я пересекаю. Но я не могу понять это с помощью дробного каскадирования!