splay模板（真难写）

更新当前节点的情况node void update(int rt){ t[rt].sz = t[rt].cnt + t[t[rt].ch[0]].sz + t[t[rt].ch[1]].sz; } 判断本身是父亲的左右儿子c++ void get(int rt){ return (t[rt].f == t[t[rt].f].ch[1]); } 喜闻乐见的旋转操做(把他分为三个部分就好记忆一点分

>>阅读原文<<