2025年8月2日
可持久化数据结构（可持久化线段树，可持久化栈）
摘要： 前言 可持久化 可持久化，即对于每次更改，我们都期望记录它的历史信息。 进行可持久化的数据结构通常满足，在修改操作时，数据结构本身的拓扑序没有改变，即形态没有改变； 例如线段树，Trie 树，数组等都可以容易地进行可持久化。 关于主席树和可持久化线段树的区别 主席树全称是可持久化权值线段树，参见知乎 阅读全文
posted @ 2025-08-02 19:10 Fireworks_Rise 阅读(21) 评论(0) 推荐(0)