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