求一份能过此加强版的splay板子

P6136 【模板】普通平衡树(数据加强版)

Cap1taL @ 2023-02-06 15:24:20

RT,求一份能过此加强版的splay板子。

自己写过五遍各种地方找的splay,不是TLE就是RE,题解区找到一份splay但是实在没看懂,oiwiki的splay实现能过普通版,加强版过不了。

可以接受指针,但是能不能给一个不是很压行的代码,谢谢大佬们


by Lskkkno1 @ 2023-02-06 15:44:47

https://www.luogu.com.cn/paste/x0h7chc8

蒟蒻两年前的代码。。。


by Cap1taL @ 2023-02-06 15:48:19

@Lskkkno1 TLE on #5 #6捏

原来我的也能AC,就是死在新数据上


by Lskkkno1 @ 2023-02-06 15:55:50

https://www.luogu.com.cn/paste/n37bwa80

哈哈,新的数据确实厉害!

是我在查找临近节点忘记 splay 了,现在可以通过的!


by Cap1taL @ 2023-02-06 16:28:40

@Lskkkno1 谢谢!


|