摘要： 本文提供了序列上并查集的线性合并与查询的算法及其 C++ 实现。一种更具有普适性但实现细节与此不同的树上线性并查集算法见参考文献[1,3]，其中 Tarjan 的论文[3] 中包含处理动态加点的树上并查集问题的方法。 阅读全文