会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
thhyj
博客园
首页
新随笔
联系
订阅
管理
2019年7月3日
LCT学习笔记
摘要: Link Cut Tree 是用于维护由一组有根树组成的森林的数据结构,Link Cut Tree 的基本操作复杂度为均摊 $O(log2n)$,具体的定义和时间复杂度的证明可以移步《QTREE 解法的一些研究》,这里主要介绍它的基本操作的具体实现。 定义 操作 Link Cut Tree 支持以下
阅读全文
posted @ 2019-07-03 11:13 thhyj
阅读(265)
评论(0)
推荐(0)
编辑
Hello world(Markdown 测试)
摘要: Hello world cpp include int main() { std::cout
阅读全文
posted @ 2019-07-03 10:04 thhyj
阅读(114)
评论(0)
推荐(0)
编辑
公告