关于 splay 的时间复杂度的疑问
查看原帖
关于 splay 的时间复杂度的疑问
390742
qwqUwU楼主2022/2/27 12:29

这是我两次提交的代码:

res1

res2

都或多或少 TLE 了几个点。

代码是按照 这个这个 打的。

所以在使用 splay 写平衡树时相关函数的写法是有比 Treap 更为严苛的限制的吗?

希望有好心人能够帮忙。

2022/2/27 12:29
加载中...