2019年1月1日
浅谈Link-Cut Tree(LCT)
摘要： 0XFF 前言&概念 Link Cut Tree 是一种用来维护动态森林连通性的数据结构，适用于动态树问题。它采用类似树链剖分的轻重边路径剖分，把树边分为实边和虚边，并用 Splay 来维护每一条实路径。 Link Cut Tree 的基本操作复杂度为均摊O(logn），但常数因子较大，一般效率会低 阅读全文
posted @ 2019-01-01 10:56 babingbaboom 阅读(636) 评论(0) 推荐(1) 编辑