「板子」ACM快读 && int128读入 ◷ 2020/12/31 算法知识总结 ▧ 273 字 ◴ 1 分钟 快速读入int 快速读入longlong 快速读入string 快速读入double 128输入输出 板子
并查集 ◷ 2020/12/16 算法知识总结 ▧ 3,131 字 ◴ 11 分钟 并查集找爹算法 定义 并查集是一种树形的数据结构,由两部分组成: 合并(Union):把两个不相交的集合合并为一个集合。 查询(Find):查询两个元素是否在同一个集合中。 算法概述 用集合中的某个元素来代表这个集合,该元素称为集合的代表元 并查集