![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化数据结构
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
这个作者很懒,什么都没留下…
展开
-
第K小数——初识主席树
大体的思路和前一篇的可持久化字典树差不多,甚至可能还要简单一点,一些需要注意的地方已经在代码中标注出来了,大家可以看一下代码。#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int N=1e5+10,M=1e4+10;int n,m;int..原创 2021-10-23 17:21:33 · 65 阅读 · 0 评论 -
可持久化字典树 AcWing256 最大异或和
分析:这个题乍一看就是一个普普通通的字典树,但是仔细读题后会发现只是用单纯的字典树好像解决不了这个问题,因为字典树在插入之后无法分辨插入的顺序,它不像数组一样每插入一个数就对应一个下标,它是把所有数字的二进制表示都混在了一起,所以我们就要考虑保存它的历史版本,然后就有了可持久化字典树这个东东。具体的细节见代码的注释部分,这里需要注意一点,我们在建立第一个版本之前要先建立第0个版本,因为我们算前缀和的时候是把第0个也算进去了,而且,如果当前让我们选择是区间如果是1到某一个数,那按照我们的思路会查找第...原创 2021-10-21 21:48:56 · 118 阅读 · 0 评论