"传送门" 可持久化线段树 建树、单点修改、单点查询 cpp include include include define MAXN (1000005 20) int root[MAXN]; inline int read() { int flag = 1,num = 0; char ch = ge ...
分类：
编程语言 时间：
2019-02-05 23:42:42
阅读次数：
196
很好的博客：https://blog.csdn.net/qq_39809664/article/details/79934516 可持久化数组 可持久化线段树 1（主席树） [CQOI2015]任务查询系统 这道题将可以每秒建棵权值线段树，并以1～lim（优先级的最大值）为区间大小记录个数，这样就可 ...
分类：
其他好文 时间：
2018-12-06 23:25:07
阅读次数：
177
"传送门" 解题思路 给每一时刻建一棵线段树维护当前时刻的值，然后修改的时候直接修改，查询的时候直接查，记住查询完后一定要复制。 代码 cpp include include include include include using namespace std; const int MAXN = ...
分类：
编程语言 时间：
2018-11-15 01:29:36
阅读次数：
207
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 ...
分类：
编程语言 时间：
2018-10-09 22:18:04
阅读次数：
316
题目描述 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初 ...
分类：
编程语言 时间：
2018-09-24 23:25:42
阅读次数：
244
"可持久化数组" 题意 主席树板子题。 解法 没什么可说的。 代码 cpp include include include include include include include define INF 2139062143 define MAX 0x7ffffffffffffff defin ...
分类：
编程语言 时间：
2018-08-24 22:53:33
阅读次数：
178
luogu P3919 [模板]可持久化数组(可持久化线段树/平衡树) 题目 ...
分类：
编程语言 时间：
2018-05-29 20:41:47
阅读次数：
187
学习了一段时间的可持久化数据结构，感觉自己的脑子不太够用。。。。 好吧，先从最基本的看起 可持久化数组 题目链接 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 1.在某个历史版本上修改某一个位置上的值 2.访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完 ...
分类：
其他好文 时间：
2018-04-20 14:30:18
阅读次数：
161
https://www.luogu.org/problemnew/show/P3919 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即 ...
分类：
编程语言 时间：
2018-03-30 21:36:41
阅读次数：
143
"原题" "加强版" 题意： 可持久化并查集模板…… 题解： 用可持久化线段树维护一个可持久化数组，来记录每一次操作后的状态。 不能用路径压缩，但是要按置合并，使复杂度保证在O(log) ...
分类：
编程语言 时间：
2018-03-27 16:35:47
阅读次数：
158
