如果真的有同学企图写普通 BST 过这题，估计是不行了=_=

最后一个数据点的数据是构造过的（一个升序序列），专门卡一般 BST，会退化成一条链，导致单次操作复杂度猛涨到 $O(n)$......

所以好好写 Splay 吧QAQ。

（刚开始我还奇怪这题维护的操作还不如 BST 板子，为啥板子是绿这题是蓝）

（现在要用 Splay 就懂了，毕竟普通平衡树是蓝）