CzYoL

摘要： "传送门" 题意： 每次合并两份邮件，或者将某一份邮件独立出来，问最后有多少个邮件集合。 分析： 考虑初始化每个节点的祖先为一个虚父节点(i + n)，虚父节点指向它自己。这样可以进行正常的合并操作。 而在删除时，将该节点的祖先置为一个更大的数(++anc_cnt)，并让该anc_cnt指向它自己， 阅读全文