太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
可持久化数据结构 题目链接：http://acm.xidian.edu.cn/problem.php?id=1181 用vector实现可持久化 这题要求的是一个支持区间查询的可持久化数据结构。这里使用vector巧妙地实现：pair<time,value>用pair存储时间戳以及当前时间的值，qu ...
分类：
其他好文 时间：
2016-09-06 21:19:12
阅读次数：
188
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
1、前言 线段树，众所周知，在树中的每一个元素中，保存的是线段中的一段，所维护的内容或是最大最小值，或是和等等。可持久化线段树，属于可持久化数据结构中的一种，对于可持久化数据结构这个大知识，我暂时没有去研究，今天只讲其冰山一角。 2、概念 先讲”可持久化“的含义。”可持久化“表示我们当前在处理每个状 ...
分类：
其他好文 时间：
2016-07-07 12:30:46
阅读次数：
242
什么是主席树 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 因此可持久化线段树也叫函数式线段树又叫主席树。 可持久化数据结构 在算法执行的过程中，会发现在更新一个动态集合时，需 ...
分类：
其他好文 时间：
2016-06-19 18:14:16
阅读次数：
222
题目1 POJ2104 题目大意：静态查询区间第K小值。 裸的可持久化线段树。 1 #include <cstdlib> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstdio> 5 #include <cstring> 6 7 ...
分类：
其他好文 时间：
2016-04-03 14:40:31
阅读次数：
204
题意：
给出一个长度为n的初始序列，和m次操作；
A操作：在序列后面加入一个数；
Q操作：给出一段区间[l,r]和一个数x，求区间中的p使p的后缀异或和与x的异或值最大；
n，m
题解：
可持久化数据结构(2/4)进行中... ...
先做一个转化，因为是在序列后面加数，维护后缀和并不容易；
但是由于异或性质可以转化成前缀和的问题；
也就是在区间中选一个数，使其与另一...
分类：
其他好文 时间：
2015-07-25 18:35:02
阅读次数：
160
可持久化数据结构介绍可持久化数据结构是保存数据结构修改的每一个历史版本，新版本与旧版本相比，修改了某个区域，但是大多数的区域是没有改变的，所以可以将新版本相对于旧版本未修改的区域指向旧版本的该区域，这样就节省了大量的空间，使得可持久化数据结构的实现成为了可能。如下图，就是可持久化链表插入前插入后尽可...
分类：
其他好文 时间：
2015-07-15 11:05:36
阅读次数：
243
我终于也要学可持久化了QwQ
膜WJMZBMR论文———————————— 线 割 分 是 我 >ω< ——————————————————————–
数据结构的可持久化，就是把一个数据结构的历史状态全都保存下来，从而能够快速查找之前出现过的某个操作的结果。当然这必然会带来很大的时间和空间消耗，因此优越的可持久化都会充分利用数据结构历史状态里的相似部分来减少时间和空...
分类：
其他好文 时间：
2015-07-04 12:44:55
阅读次数：
103
