是否有任何库提供带分数级联的2d范围树，范围计数查询具有O(log n)复杂度（即d维O(log^(d-1) n)）？
我找到的一个有希望的编码片段是https://github.com/elazarl/RangeTree/blob/master/src/main/java/com/github/elazarl/rangetree/RangeTree.java - 但我无法弄清楚如何修改此代码，以便我只计算，而不是报告范围计数。
我知道我可以通过向每个叶子添加一个计数，然后在我遍历时对叶子求和来完成此操作。但我无法通过分数级联来解决这个问题！