Alen_Walker

摘要： #include using namespace std; const int N=3e5+5; int n,a[N]; void qsort(int l, int r){ if (l>=r) return; int i=l,j=r,tmp=rand()%(r-l+1)+l; swap(a[l],a[tmp]); int val=a[l]; while (... 阅读全文

摘要： Splay是一种巨强的平衡树，膜拜Tarjan 话说Splay就比Treep多转了一点 所有平衡树都满足所有形态的中序遍历相同，恒不变 结构： 多些一点好了 ch[x][0/1]表示编号为x的节点的左儿子（0）和右儿子（1）的编号 fa[x]表示编号为x的节点的父亲编号 val[x]表示编号为x的节 阅读全文