会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ckxkexing
君子性非异也,善假于物也。 追求极致的软件开发效能!
博客园
首页
新随笔
联系
订阅
管理
2019年8月13日
可持久化并查集、可撤销并查集
摘要: 主要学习的blog/ 整理下可持久化并查集要完成的内容: 1、将一个点的父亲(并查集那个fa)进行更改 (实际上是新增一个信息点)update。 2、查找某个时间点下一个pos对应的信息点编号。 3、查找一个点的父节点。 4、更新一个点的deep值,不用新写函数,可以用3号操作找到编号后++。 5、
阅读全文
posted @ 2019-08-13 16:09 ckxkexing
阅读(1244)
评论(0)
推荐(0)
编辑
公告