摘要：
在前几篇文章当中，我们已经讨论了许多有关数论的知识点了，因此 Macw 决定写几篇数据结构的文章缓一缓。（整天写数论相关的内容容易自闭（bushi））。 今天我们将会围绕一个新的数据结构，并查集（Disjoint Set Union）来展开。 集合与集合的常见操作 在谈论到并查集的时候，首先讨论一个 阅读全文
摘要：
在上一篇文章中，我们已经熟知了有关公约数和欧几里得算法的相关事宜。详情参见：欧几里得算法求最大公约数。本文将作为上篇文章内容的一个延续，简要阐述拓展欧几里得算法和中国剩余定理。 拓展欧几里得算法 拓展欧几里得算法（Extended Euclidian Algorithm），是欧几里得算法的扩展版本， 阅读全文