2017年2月20日
LCT（Link-Cut Tree）
摘要： Link-cut tree（LCT）【可以理解为树链剖分+splay】 给出如下定义： access(x)：访问x节点 perferred child：若以x为根的子树中最后被访问的节点在以x的儿子y为根的子树中，则称y为节点x的preferred child preferred edge：节点x与 阅读全文
posted @ 2017-02-20 23:36 Czarina 阅读(192) 评论(0) 推荐(0)