会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
2018年11月13日
[学习笔记]动态树Link-Cut-Tree
摘要: 参考&&推荐: LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)(LCT,Splay) [Link-Cut-Tree]【学习笔记】 一、概括 一种支持维护树的森林的算法。 采用实链剖分,多棵splay维护每个实链,键值就是节点的深度。 即,中序遍历就是这个链从上到下的
阅读全文
posted @ 2018-11-13 22:14 *Miracle*
阅读(327)
评论(0)
推荐(0)
编辑
公告