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 谢谢!