常见错误锦集

时间:2022-05-30
本文章向大家介绍常见错误锦集，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

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

随机文章
本站知识点必读
最近更新