可持久化数据结构

可持久化权值线段树

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

  • 例题：

  1. luogu P4137 Rmq Problem / mex 题解
  2. luogu P2839 [国家集训队]middle 题解
posted @ 2020-05-06 22:12  With_penguin  阅读(130)  评论(0)  编辑  收藏  举报