在 Splay 有一个 find(x) 这个函数,这个东西看到有的题解说是找到 x 的位置,但是我感觉这不对吧,应该是找到 x/前驱/后继 的位置吧。要是如此的话为什么在寻找 x 这个值的排名的时候,可以直接 find(x) 然后输出根节点左儿子的大小就可以了?我的习惯是 find 后再 Splay 到根。我加入了极值,所以当 find 是返回 x/后继 的位置我可以理解,那么返回前驱的位置该怎么理解啊。
find(x)
find
Splay