社区讨论

KDT 做法求助

P5893 [IOI 2013] game 游戏参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lpjmz7e7
此快照首次捕获于
2023/11/29 18:40
2 年前
此快照最后确认于
2023/11/29 20:56
2 年前
查看原帖
设修改操作次数为 nn,查询操作次数为 qq,理论上 KDT 应该是 O(nlognlogV+q(n+logV))\mathcal{O}(n \log n \log V+ q(\sqrt n + \log V)) 的。
但写出来查询点数大概有 1010 倍常数,最后一个包 T 两个点。
这个是 KDT 本身的问题还是我的实现太逊了?

回复

4 条回复,欢迎继续交流。

正在加载回复...