是否有任何库提供具有分数级联的 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 - 但是我不知道如何修改此代码，以便我只计算范围计数，而不是报告范围计数。
我知道我可以通过为每片叶子添加一个计数，然后在我遍历时对叶子求和来做到这一点。但是我无法用分数级联来弄清楚！