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]); } 喜聞樂見的旋轉操做(把他分爲三個部分就好記憶一點分

>>阅读原文<<