摘要：splay详解 基本操作： void rotate(int x){ int y=tr[x].fa,z=tr[y].fa,c=(tr[y].son[0]==x); tr[y].son[c^1]=tr[x].son[c]; tr[tr[x].son[c]].fa=y; tr[x].son[c]=y;tr 阅读全文