摘要： Splay树 节点维护信息 rt tot fa[i] chi val[i] cnt[i] size[i] 根节点编号 节点个数 父亲 左右儿子编号 节点权值 权值出现次数 子树大小 操作 基本操作 maintain(x):在改变节点位置后，将节点x的size更新; get(x):判断节点x是父亲节点 阅读全文