摘要: 并查集 定义 并查集(Disjoint-Set)是一种可以动态维护若干个不重叠的集合,并支持合并与查询两种操作的一种数据结构。 模板题目 原题链接 题目描述 一共有 $n$ 个数,编号是 $1∼n$,最开始每个数各自在一个集合中。 现在要进行 $m$ 个操作,操作共有两种: M a b,将编号为 $ 阅读全文
posted @ 2023-01-21 15:27 Mingrui_Yang 阅读(30) 评论(0) 推荐(0) 编辑
摘要: # 模(Mod) [原文地址](https://www.cnblogs.com/MingruiYang/p/17023114.html) [Toc] ## 定义 Mod 的含义是 取余 打个比方: $$ \begin{matrix} (3+4)\bmod 4 = 3 \\ 3\times 4\bmo 阅读全文
posted @ 2023-01-21 10:58 Mingrui_Yang 阅读(240) 评论(0) 推荐(0) 编辑