社区讨论

关于 pbds 的 tree

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

讨论操作

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

当前回复
16 条
当前快照
1 份
快照标识符
@mhjq7pav
此快照首次捕获于
2025/11/04 06:43
4 个月前
此快照最后确认于
2025/11/04 10:19
4 个月前
查看原帖
它的 splitjoin 什么复杂度的?是 logn\log n 的吗?
【模板】普通平衡树(数据加强版) 中使用 splitjoinrnkrnk 会 TLE,在本地也是慢的飞起,像是 O(n)\mathcal{O}(n) 的。

回复

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

正在加载回复...