摘要：大数求余问题: 在仅使用 int32 类型存储的前提下, 计算 \(x^a\ \text{mod}\ p\) (即 \(x^a\ \%\ p\)). 基本的运算规则: \((xy)\ \%\ p = [(x \ \% \ p)(y \ \% \ p)] \ \% \ p\) 循环求余 当 \(x < 阅读全文

摘要：并查集 并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作: 合并 (Union): 合并两个元素所属集合 (合并对应的树) 查询 (Find): 查询某个元素所属集合 (查询对应的树的根节点)，这可以用于 阅读全文