RT，起因是今天上午模拟赛的一道数据结构题，赛后讲解给出的正解是离线处理+线段树，我赛时敲了个在线处理的 Splay（算法正确性是没问题，洛谷数据范围 $1\le n\le1\times10^5$ 的同题 A 了，同一比赛有同一做法但用 fhqTreap 维护的也都过了），然后成功 T 掉了最后四个 $n=1\times10^6$ 的点（

所以求问一般来说 Splay 和线段树的常数相比怎么样？又或者说存在我把 Splay 写成 Spaly 然而查了半天查不出来的可能？（