摘要：
图的基本概念 定义 图 (Graph) 是由若干给定的 顶点（vertex） 及连接两顶点的 边（edge） 所构成的图形。 功能 用来描述某些事物之间的某种特定关系 例如：顶点用于代表事物，而边用于表示两个事物间所具有某种关系。 组成 二元组：$G = (V(G), E(G))$ $V(G)$：点 阅读全文
posted @ 2022-07-28 08:05
zhou_ziyi
阅读(39)
评论(0)
推荐(0)
摘要：
并查集 并查集，用于处理一些不交集的合并及查询问题。 可以支持以下操作 建立集合 查找祖先 合并集合 建立并查集 没有什么好说的，对于每一个节点，一开始自己是一个独立的集合。 const int MAXN = 1e5 + 5; int fa[MAXN]; void Make() { for (int 阅读全文
posted @ 2022-07-28 08:05
zhou_ziyi
阅读(31)
评论(0)
推荐(0)
摘要：
树状数组的概念 树状数组(Binary Indexed Tree(B.I.T))是一个区间查询和单点修改复杂度都为 $\log n$ 的数据结构。主要用于查询任意两点之间的所有元素之和。 引入 问题的提出 有一个一维数组，长度为 $n$。 对这个数组做两种操作： 修改，对第 $i \to j$ 之间 阅读全文
posted @ 2022-07-28 08:04
zhou_ziyi
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号