摘要：可持久化并查集可以看做维护fa和siz两个可持久化数组，用主席树实现即可，复杂度两个log。支持离线时，可用一个树表示出各个版本的继承关系，然后dfs，并用fa，siz两个数组描述当前版本的情况，复杂度只有并查集的一个log，且更为好写。 对于求中位数的题目可以考虑二分，将>=mid的赋为1，<mi 阅读全文