KDT 做法求助
查看原帖
KDT 做法求助
290023
369Pai楼主2023/11/29 18:39

设修改操作次数为 nn,查询操作次数为 qq,理论上 KDT 应该是 O(nlog⁡nlog⁡V+q(n+log⁡V))\mathcal{O}(n \log n \log V+ q(\sqrt n + \log V)) 的。

但写出来查询点数大概有 1010 倍常数,最后一个包 T 两个点。

这个是 KDT 本身的问题还是我的实现太逊了?

记录

代码

2023/11/29 18:39
加载中...