摘要：### 目录 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 定义 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 差不多就长这样子： 我们可 阅读全文

摘要：记录一下： 重构树和主席树建一棵树里 kruskal 重构树里：\(\text{add}(\text{tot},e[i].fr)\); 应为 \(\text{add}(\text{tot},\text{fau})\); 树剖求 LCA 没有树剖 网络流建图 cnt 初值为 \(0\)，应为 \(1\ 阅读全文