摘要：
### 目录 1. 前言 2. kruskal 最小生成树 3. kruskal 重构树 3.1 建树 3.2 性质 4. 应用 ## 1.前言 应老师要求，来写一篇关于 kruskal 重构树的学习笔记 ## 2. kruskal 最小生成树 在学重构树之前，我们需要了解 kruskal 最小生成 阅读全文
摘要：
目录 前言 线段树基础 2.1 定义 2.2 区间操作和懒标记 2.3 一些例题 1.前言 应老师要求，来写一篇关于线段树的学习笔记 2.线段树基础 2.1 定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 差不多就长这样子： 我们可 阅读全文