zz_ylolita

并查集 只是要离散化或者hash（这个比较慢） #include #include #include #include using namespace std; #define MAXN 2000007 struct point{ int x,y,z; }a[100100]; int t,n,flag,u,v; int father[MAXN]; int hashnum[MAXN]

splay鼻祖级的题目？？（雾。。 Insert：把第pos个数（有哨兵节点）转到root，把第pos+1个数转到root的右儿子，然后对c[]建树然后把这棵树插到root右儿子的左儿子处 Delete：把第pos个数转到root，把第pos+tot+1个数转到root右儿子，删掉root右儿子的左儿子（变成0）；注意回收空间，所以还要把这棵子树遍历一边。 Make-Same：像上面