摘要：题目链接 快住手，这不是ACM！！！ 将所有需要添加或者删除的传送门的y值离散化，一开始初始化成n条链，传送门对应链上的结点。对于每个操作，实际上要做的是“分别查询两个结点各自所在链上的左右端点”和“将两个结点的后继结点交换”，用splay可以做到$O(log(q))$时间修改和查询。添加和删除传送 阅读全文

摘要：题目链接 splay: 无旋treap(FHQ-treap): 阅读全文

摘要：题目链接 平衡树基础题，用于测试各种平衡树的性能(雾) treap: 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 struct Treap { 5 static const int N=1e5+ 阅读全文

摘要：题目链接 题意：你的任务是根据m条指令改变排列{!,2,3,...,n}。每条指令(a,b)表示取出第a~b个元素，翻转后添加到排列的尾部。输出最终序列。 解法:splay对区间分裂合并翻转，模板题。 初学splay，代码写得有点挫，以后慢慢改~~ 阅读全文