nucshiyilang的博客

点击打开链接s/*splay树每次颠倒把要操作的区间转成一棵子树，然后更新。每次把p转到根，然后翻转左子树，删除根。本题的话每个结点序号就是最开始的位置。sp树中第i个结点的序号就是第i个数的初始位置。所以对每个数排序，记录初始位置，就可以在树中直接找到要操作的结点。*/#include#include#include#includeusing namespace s

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pairP;const int INF=0x3f3f3f3f;const ll

//可以用来求区间第K大。下一步，深入了解spaly#includeusing namespace std;typedef long long ll;int w[20010],vis[60010],pre[20010],cnt,n,m;ll ans;int num;struct p1{int a,b;}edge[60010];struct pp{int x,p;char op;}c

#include#include#includeusing namespace std;struct Node{ Node *ch[2]; int s,v,flip; int cmp(int k) { int d=k-ch[0]->s; if(d==1) return -1; return d<=0?0:1;