hapihapi

摘要： 定义 一个图包含n个点n条边，且图中只存在一个环，这样的图被称为基环树 基环树可以看作以环点为根的一颗颗子树构成 三类 1.无向树 2.外向树（每个点只有一条入边） 环上的根节点与子树的连边指向外部 可以理解为，若u的入边为v到u，v是u的父节点 3.内向树（每个点只有一条出边） 子树中的边指向环上 阅读全文

摘要： 1. 可持久化线段树 可持久化数据结构允许我们访问数据结构的历史版本，这对于需要查询过去某个时间点或某个操作前的数据状态的问题非常有用。 可持久化线段树通过在每个节点上保存历史版本的信息，使得我们可以在对数时间内访问到任意历史版本的数据结构。这种数据结构在解决区间修改和查询等问题时具有高效性。 每次 阅读全文