可持久化数据结构

主*树（可持久化权值线段树）

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

• 例题：

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