社区讨论

关于只需支持区间设 1 和查询区间与的 ODT 的时间复杂度

aadpitacor
学术版参与者 4已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@lo220ne8
此快照首次捕获于
2023/10/23 06:42
2 年前
此快照最后确认于
2023/11/03 07:04
2 年前
查看原帖
形式化题面戳这看
感觉由于操作特殊，即使数据不随机，复杂度也是 O((n+q)log⁡n)O((n+q)\log{n})。
可以证明/证伪吗？

回复

共 8 条回复，欢迎继续交流。

正在加载回复...