关于splay
查看原帖
关于splay
109942
w23c3c3楼主2020/12/16 11:25

我用的是splay前驱后继完成的splay
但是发现在查rank(3操作)的时候会有点问题
我原本是splay(pre(x)),这样会T最后一个点(实测不开O2 2.2s)
之后改成了splay(find(x)),就能过了(差很多所以应该不是常数问题)
我在find的时候用到了pre(x)所以肯定不是pre(x)的复杂度问题
所以说在查询rank的时候为什么splay(pre(x))会出问题
代码:
AC(splay(find(x)))
TLE(splay(pre(x)))
话说这个时候应该没人看吧

2020/12/16 11:25
加载中...