摘要： 左偏树是一种比较常用的可并堆。那什么是可并堆呢？可并堆，顾名思义，是一种除了支持堆的基本操作外，还支持合并等操作的数据结构，如斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 左偏树写起来不难，跑起来也不错 是一个老少咸宜的数据结构 讲解之前先放一张左偏树的概念图： 相关定义 外节点：只有一个儿子或没有 阅读全文

摘要： 最短路问题是图论中最基础的内容，在考试中也常常看到关于最短路的问题或模型。 最短路问题，即在一个图中，寻找两个节点之间的最短路径的问题。最短路问题分为单源最短路径问题（SSSP问题）和多源最短路径问题，在本文中会一一进行讲解。 在讲解最短路问题前，先补充几个知识点： 存图的方法：常见的存图方法有邻接 阅读全文

摘要： 树状数组，顾名思义，是一个树形的数据结构，它的基本用途是较高效地维护序列的前缀和。 先补充几个知识： lowbit运算：取出非负整数n在二进制下最低位的1以及它后边的0构成的数值。例如，若n=6，则n在二进制下表示为110，所以lowbit(n)=2。如何实现lowbit运算呢？设n>0，n的第k位 阅读全文

摘要： 并查集可以动态维护若干个不重叠的集合，支持查询和合并两个操作，在实际应用中比较广泛。 并查集的主要功能是查询元素的集合归属，同时支持集合的合并操作。 并查集的实现方法：对于每个集合，选择一个元素作为其代表元素，而若两个元素所在集合的代表元素相同，则说明它们在同一个集合中。 具体如何实现呢？有一种思路 阅读全文

摘要： 暂无内容 洛谷博客传送门 阅读全文