会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sinogi
背景pixiv_id=56137196
博客园
首页
新随笔
联系
管理
2018年1月2日
Link Cut Tree学习笔记
摘要: 最近学习了LCT,这种基于Splay的数据结构真是给人一种优美的感觉啊。 简介 Link Cut Tree是一种支持动态加边删边以维护动态森林的数据结构,其核心思想是将一棵树分为若干棵Splay(辅助树),通过对Splay进行操作去维护原树(路径); 类比于树链剖分中将树剖分为重链,LCT也是将树分
阅读全文
posted @ 2018-01-02 11:29 Sinogi
阅读(400)
评论(0)
推荐(3)
编辑
公告