标签：root for 节点 color class lct ide nbsp ota
splay只有该点的父亲节点不是根节点的时候才转两次
for(int y = fa(x); !IsRoot(x); rotate(x), y = fa(x)) if(!IsRoot(y))//注意 rotate( ident(x) == ident(y) ? y : x );
access的时候需要将节点转到全局的根，所以循环边界为x==0
而splay的时候只要转到当前根就可以了
access： for(int y = 0; x; x = fa(y = x))
splay： for(int y = fa(x); !IsRoot(x); rotate(x), y = fa(x))
标签：root for 节点 color class lct ide nbsp ota
原文地址：https://www.cnblogs.com/zwfymqz/p/8971359.html
