2022年3月1日
【学习笔记】可持久化并查集
摘要： 1.算法 用主席树维护 f a fa fa 和 d e p t h depth depth 数组，其他的和并查集只用按秩合并一模一样。 2.模板 #define ls (Tr[p].ch[0]) #define rs (Tr[p].ch[1]) #define fap (Tr[p].fa) #def 阅读全文
posted @ 2022-03-01 22:10 C2022lihan 阅读(11) 评论(0) 推荐(0) 编辑