摘要：本篇文章，灵感来自于一步一步理解线段树③，但是又与其的代码讲述实现有些不同。 目录： 一、线段树的定义 二、线段树的基本操作 三、实战演练 四、代码展示 一、线段树的基本概念： 1.定义 以下是百度百科的定义①： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应 阅读全文

摘要：数据结构中经常考察的一个点就是并查集。 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。 百度百科上的定义是这样的：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的 阅读全文