标签可持久化下的文章

「算法笔记」可持久化线段树

线段树这种数据结构可以可持久化。所谓可持久化，就是可以访问某一个历史版本，我们需要运用不同版本之间的共同性质来降低复杂度。其中主席树是一种可持久化权值线段树，常用于求区间第 $k$ 小值。

Siyuan 2019 年 01 月 02 日 1 条评论