会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小蒟蒻laf
漫漫 OI 路
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——树链剖分——LCT
LCT
摘要:LCT 树链剖分 常见的三种:重链、长链、轻实链。LCT 采用的是轻实链剖分。 对于树上每一个点,将某一儿子作为实儿子,注意只有一个 连向其的边设为实边,连向其他子树的边设为虚边。 轻实边需要随着树形态的变化而改变 LCT 支持如下操作: 维护数链信息 换根 联通性 动态连边、删边 有了实儿子,还有
阅读全文
posted @
2022-08-12 19:50
小蒟蒻laf
阅读(168)
评论(0)
推荐(1)
编辑
公告
W
|
点击右上角即可分享
🚀
回顶
➕
展开
➖
收起