题意:维护一个圈,实现六个功能,给某位置起的一些数增加某值,反转某一段数,添加删除某些数,移动当前所指的位置, 简单的splay,把圈拆成链,对于每种操作,处理一下. #define inf 0x3f3f3f3f #define keyTree (ch[ ch[root][1] ][0]) ; struct SplayTree { int sz[maxn]; ]; int pre[maxn]; int root , top1 , top2; int ss[maxn] , que[maxn]; v…

题解: splay模板 删除,翻转等等 代码: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ; ],pre[M],a[M],size[M],key[M],add[M],rev[M],s[M],tot2,tot1; #define Key_value ch[ch[root][1]][0] void NewNode(int…