设修改操作次数为 nnn,查询操作次数为 qqq,理论上 KDT 应该是 O(nlognlogV+q(n+logV))\mathcal{O}(n \log n \log V+ q(\sqrt n + \log V))O(nlognlogV+q(n+logV)) 的。
但写出来查询点数大概有 101010 倍常数,最后一个包 T 两个点。
这个是 KDT 本身的问题还是我的实现太逊了?
记录
代码