Rocket_Raccoon的博客

这里讲的是不加嵌套等的简单可持久化数据结构 可持久化数据结构的根本目的是为了解决多棵树存不下的问题，核心思想就是继承某个历史版本，只新增需要修改的结点。一、可持久化线段树： 主席树能够实现区间中求k大，求满足某要求的数量等 线段树在可持久化后，原本的标记下传便不能再使用，我们往往使用标记永久化 1.[bzoj4408] [Fjoi2016]神秘数 题解：(http://blog.csdn.

Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[