会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
2020年12月26日
Link-Cut Trees 小记
摘要: 忘光啦 /dk /dk 本来 rotate 都会打错的我现在终于会打啦 于是 splay 打错了 基础要点 实链剖分 重链剖分是我们很熟悉的一个结构,它的优秀之处在于可以将树上问题更加方便地转化为序列问题(虽然也不全是)。然而注意到重剖只适用于静态树,如果将树结构动态化那么重剖就不太行了。 于是引入
阅读全文
posted @ 2020-12-26 08:15 -Wallace-
阅读(566)
评论(3)
推荐(1)
编辑
公告