redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存、亦可持久化的日志型、key-value数据库，并提供多种语言的API。 它是内存存储的数据结构服务器，可用作数据库、高速缓存和消息队列代理。 通过数据全部in-momery的方式保证高速访问，同时提供数据落地的功能，这是redis ...
分类：
其他好文 时间：
2018-10-12 19:26:20
阅读次数：
182
建一棵答案线段树存栈顶值，两棵可持久化线段树分别存栈顶值和栈顶元素入栈时间 询问就直接在答案线段树上查，弹栈就用入栈时间在对应版本的可持久化线段树上查询即可，修改就是可持久化线段树的区间覆盖 以前一直没写过可持久化线段树的区间覆盖，这里记一下 这题只用单点查询，我们在修改时把对应的区间打上标记并将其 ...
分类：
其他好文 时间：
2018-10-12 13:46:12
阅读次数：
160
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 ...
分类：
编程语言 时间：
2018-10-09 22:18:04
阅读次数：
316
http://codeforces.com/group/aUVPeyEnI2/contest/229670 1 /************************************************************************* 2 > File Name: 可持久化 ...
分类：
其他好文 时间：
2018-10-08 21:35:33
阅读次数：
212
您需要维护一个序列，其中需要提供以下操作： 插入一个数到序列的第 t 版本使其成为序列的第 k 项，这个数为 x ； 删除序列的第 t 版本的第 k 项； 查询序列的第 t 版本的第 k 项。 第 0 个版本为空序列。修改操作不会影响被修改的版本，而总是产生一个新版本。 您需要维护一个序列，其中需要 ...
分类：
其他好文 时间：
2018-10-08 19:30:54
阅读次数：
245
题目链接： IOI2018werewolf 题目中编号都是从0开始，太不舒服了，我们按编号从1开始讲QAQ。 题目大意就是询问每次从一个点开始走只能走编号在[l,n]中的点，在任意点变成狼，之后只能走[0,r]中的点，是否能到达另一个点。 后一部分其实就是找有哪些点只走[0,r]中的点能到达终点，那 ...
分类：
其他好文 时间：
2018-10-07 23:24:12
阅读次数：
203
这道题就是一道模拟题 也没有什么细节 反正蛮好写的 代码 第二题是一个数论题 然后我们都没有弄出来 就先不改了 这道题本来是哈希的 然后zjj同学写了可持久化线段树 我就学习了一波可持久化线段树 哈希的做法是 对于每一个节点 维护一个对他进行操作的哈希值 比如我对这个节点进行过$12345$操作 那 ...
分类：
其他好文 时间：
2018-10-06 17:48:50
阅读次数：
182
题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 ...
分类：
其他好文 时间：
2018-10-05 17:22:44
阅读次数：
175
我眼中的并查集 Round 1：朴素并查集 Round 2：按秩合并 例题1：修复公路 "题面" 可以算联通块，也可以按秩合并+路径压缩 联通了，就并到一起，siz加起来，如果siz=n，就直接输出时间即可。 10min切。 代码： 可持久化并查集真的不知道还算不算并查集，真的区别太大了。 ...
分类：
其他好文 时间：
2018-10-04 11:21:06
阅读次数：
186
主席树 【前言】 Q：主席树是啥啊？ A：可持久化线段树。 Q：线段树又是啥呢？ A：二叉树的一种，每个节点都是一个区间。优秀的数据结构，代码实现戳这里。 Q：那可持久化是啥呀？ A：就是保存了这个数据结构的所有历史版本，且并不是每更新一个数据都要建树，而是能利用每次修改的不同版本之间的共同数据以减 ...
分类：
其他好文 时间：
2018-10-04 10:37:36
阅读次数：
166
