可持久化数据结构

可持久化权值线段树

当我们需要建很多棵线段树而空间又不够用时，我们可以寻找这些线段树间的联系。如果这些树的差别不太大，那么我们可以考虑使用可持久化权值线段树来大大减少空间复杂度。

• 例题：

1. luogu P4137 Rmq Problem / mex 题解
2. luogu P2839 [国家集训队]middle 题解