摘要：
最小生成树介绍 在介绍最小生成树前，先介绍一下生成树：在一张联通无向图中，我们取图上的所有点，并取最少的边将其相连使其连通生成一棵树，这个树就被称作这张图的生成树。因为树的边数一定是点数-1，所以就是取 \(n-1\) 条边来连通 \(n\) 个点。 那么最小生成树(Minimum Spanning 阅读全文
摘要：
并查集介绍 并查集是一种树形的数据结构，我们可以使用它来进行集合上的合并与查询等问题。具体来说，它支持两种操作： 合并：将两个集合合并成一个集合。 查询：确定某个元素处于哪个集合。 如图，\(\{3, 1, 2, 4, 0, 10\}\) 表示一个集合，\(\{5, 7, 8, 11\}\) 表示另 阅读全文
摘要：
线段树介绍 线段树是一种基于分治思想的二叉树结构，用于在区间上进行高效的信息统计。 如图是一般的线段树结构，我们可以发现： 线段树的每个节点都代表一个区间，且按照深度递增，代表的区间逐渐缩小。 线段树是单独的一棵树，具有唯一的根节点，它代表需要统计信息的整个区间。 线段树的每个叶子节点都代表一个长度 阅读全文