摘要：
这道题和P4008 【[NOI2003] 文本编辑器】其实是差不多的,只是tm的有一些坑 比如样例 10 Insert 13 Balanced eert Move 2 Delete 5 Next Insert 7 editor Move 0 Get Move 11 Rotate 4 Get 其实是 阅读全文
摘要：
一道简单的数据结构题,直接用splay做即可 对于每一个操作 Move:直接修改光标位置 Insert:将光标所指的位置旋到根,再将它的后继旋到它下面,直接将序列插入为它的左儿子 Dlete:将光标所指的位置旋到根,再将光标加n所指的位置旋到它下面,并将它的左儿子直接赋值为0 Get:将光标所指的位 阅读全文
摘要：
P3165 [CQOI2014]排序机械臂 一道Splay模板题,只不过需要注意一些细节 直接上代码 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> using namespace std; const 阅读全文
摘要：
P2596 [ZJOI2006]书架 一道简单的数据结构题 对于每一个操作 Top:将s转到根节点，并将s的左子树移给s的后继 Bottom:将s转到根节点，并将s的右子树移给s的前驱 Insert:与前驱/后继交换信息 Ask:询问s的前驱的排名 Query:询问排名为s的编号 用Splay实现 阅读全文