2019年8月13日
可持久化并查集、可撤销并查集
摘要： 主要学习的blog/ 整理下可持久化并查集要完成的内容： 1、将一个点的父亲（并查集那个fa）进行更改 （实际上是新增一个信息点）update。 2、查找某个时间点下一个pos对应的信息点编号。 3、查找一个点的父节点。 4、更新一个点的deep值，不用新写函数，可以用3号操作找到编号后++。 5、 阅读全文
posted @ 2019-08-13 16:09 ckxkexing 阅读(1252) 评论(0) 推荐(0) 编辑