会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Drenight
博客园
首页
新随笔
联系
订阅
管理
2017年9月12日
[HNOI2009]梦幻布丁 启发式链表合并
摘要: 因为启发式合并,所以我们强制用长链代表短链,遍历修改短链的所有节点由于我们只存储了位置之间是同色的关系形成的链条,这些链条无颜色特征,所以我们把长链分配给新颜色即一次swap操作,用fa[x]记录颜色x的...
阅读全文
posted @ 2017-09-12 17:20 Drenight
阅读(114)
评论(0)
推荐(0)
编辑
公告