BeNoble_的博客

可持久化数据结构 1. 概念 完全可持久化：可以支持查询、修改历史版本数据的数据结构。 部分可持久化：可以支持查询历史版本，但修改仅限于当前版本的数据结构。 2. 记号 2.1. 复杂度分析： ​ 无修改时： 采用O(A)+O(B)+O(C)O(A)+O(B)+O(C)O(A)+O(B)+O(C)表示预处理复杂度+单次询问复杂度+空间复杂度。 ​ 有修改时： 采用O(A)+O(B)+O(C)+O(D)O(A)+O(B)+O(C)+O(D)O(A)+O(B)+O(C)+O(D)表示预处理复杂度+单次询问复杂度