会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2021年1月12日
LCT(Link-Cut-Tree)
摘要: LCT(Link-Cut-Tree) LCT维护一个森林,即把每个节点用splay维护,可以进行许多操作: 查询、修改链上的信息 随意指定原树的根(即换根) 动态连边、删边 合并两棵树、分离一棵树 动态维护连通性 等 主要性质 每一个Splay维护的是一条从上到下按在原树中深度严格递增的路径,且中序
阅读全文
posted @ 2021-01-12 22:55 Star_Cried
阅读(219)
评论(0)
推荐(0)
编辑
公告