rt。

我写的做法是，按值分裂时类似文艺平衡树旋到根，只需要常数次 splay。

合并时利用 finger-search，单次的复杂度是 $O(a\log b)$ 的，其中 $a$ 是较小树的节点数，$b$ 是较大树的节点数。

这样做被倒数第二个点（也就是题目中说的卡错误复杂度平衡树合并做法）卡爆了。本地跑很久能跑出正确答案。

求助正确的 splay 合并做法。有人是这么写的，但是我完全没有看懂他的代码（

/bx