随笔分类 -  数据结构——树链剖分——LCT

摘要:LCT 树链剖分 常见的三种:重链、长链、轻实链。LCT 采用的是轻实链剖分。 对于树上每一个点,将某一儿子作为实儿子,注意只有一个 连向其的边设为实边,连向其他子树的边设为虚边。 轻实边需要随着树形态的变化而改变 LCT 支持如下操作: 维护数链信息 换根 联通性 动态连边、删边 有了实儿子,还有 阅读全文
posted @ 2022-08-12 19:50 小蒟蒻laf 阅读(168) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起