懒得粘贴了，自己去找吧。
这个splay调一年，自闭了。
思路就是每一行建一个splay，然后再建一个维护行尾。
每次操作就分割区间，每个splay最开始都是完整区间。
没有，自己去找\(\color{black}r\color{red}{qy}\)的代码。
这个splay实在搞人心态，我太菜了。
列队「NOIP2017」
原文：https://www.cnblogs.com/ilverene/p/11828586.html
