标签 可持久化 下的文章

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