常见错误锦集

Posted 2020-11-01 自为

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常见错误锦集相关的知识，希望对你有一定的参考价值。

LCT

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))

以上是关于常见错误锦集的主要内容，如果未能解决你的问题，请参考以下文章