首页
D
739654
当前主题:自动模式
查看保存队列
搜索
社区讨论
KDT 做法求助
3
369Pai
2023/11/29 18:39
P5893 [IOI 2013] game 游戏
参与者 2
已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
4 条
当前快照
1 份
快照标识符
@lpjmz7e7
此快照首次捕获于
2023/11/29 18:40
2 年前
此快照最后确认于
2023/11/29 20:56
2 年前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
设修改操作次数为
n
n
n
,查询操作次数为
q
q
q
,理论上 KDT 应该是
O
(
n
log
n
log
V
+
q
(
n
+
log
V
)
)
\mathcal{O}(n \log n \log V+ q(\sqrt n + \log V))
O
(
n
lo
g
n
lo
g
V
+
q
(
n
+
lo
g
V
))
的。
但写出来查询点数大概有
10
10
10
倍常数,最后一个包 T 两个点。
这个是 KDT 本身的问题还是我的实现太逊了?
记录
代码
回复
共 4 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐