摘要： 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 阅读全文