Java 使用分数级联计算二维范围树的查询数

是否有任何库提供了分数级级联的二维范围树，其范围计数查询的复杂性为

O（log n）

（即，对于d维而言

O（log^（d-1）n）

我发现的一个很有希望的代码片段是-但是我不知道如何修改这段代码，以便我只计算范围计数，而不是报告范围计数

---

我知道我可以通过给每片叶子加上一个计数，然后在遍历时对叶子求和来做到这一点。但是我不能用分数级级联来解决这个问题

你找到合适的图书馆了吗？@Andrew我放弃了BHV的理想。对于我想做的点数来说并不理想，但剔除相机截锥体的情节帮助很大。你找到合适的库了吗？@Andrew我放弃了BHV的理想。对于我想要做的点数来说，这并不理想，但是剔除相机截头体的情节帮助很大。