摘要：
阅读全文
摘要：
我们需要选择5个数，对于每一个数，不选就为0，选就为1 那么对于5个数，我们就可以用5位的二进制数来表示当前的状态 这种将集合作为整数记录状态的一类算法叫做状态压缩DP 在状态压缩中，二位用二进制存储，所以有一些常用的操作： （1）空集φ：0 （2）只含有第i个元素的集合{i}：1<<i （3）含有 阅读全文
摘要：
可持久化数据结构可以存储数据结构的所有历史版本，并通过重用数据减少时间和空间消耗。即对每一次操作之后，仅仅对已修改部分创建副本，对其他部分重用，由此可以高效记录数据结构的所有历史结构状态 下面讲解可持久化线段树 1权值线段树 和线段树类似，只是存储的内容不同，即在在每一次操作后在每一个区间存储该区间 阅读全文