2020年8月27日
浅谈可持续化并查集
摘要： 窝太菜了只配浅谈呃呃呃 前置芝士 主席树& 并查集 主席树模板题 啊 可持久化并查集 , 差不多可能大概应该就是在主席树上做并查集 , 用主席树维护每个点的父亲... 修改 每次新建一个节点 值得一提的是 , 如果用路径压缩会TM双LE2333 , 这里只能按秩合并 即每次把深度小的并查集合并到深度 阅读全文
posted @ 2020-08-27 08:29 月夭 阅读(110) 评论(1) 推荐(1) 编辑