求助数据结构

有 $n$ 个点，要求矩形（平行于坐标轴）修改、查询（区间加区间和之类的），用 k-d tree 可以做到 $O(n^{1.5})$，可不可以做到更优？

还有问一下有没有类似的例题，我只知道 P4148。