本文讲述的是 可持久化权值线段树 。这种数据结构在普通线段树的基础之上支持查询某个历史版本，同时时间复杂度与线段树是同级，空间复杂度相较而言更高一些。

在 OI 中常用的最小生成树算法有 朴素版 Prim 算法 和 Kruskal 算法 。

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由节点和路径组成的）中两节点之间的最短路径。

线段树（Segment Tree）是一种用来维护区间的数据结构。