一、redis是什么： 1、是一个开源的、使用C语言编写的、支持网络交互的、基于内存可持久化的高性能key-value型NoSQL数据库。 二、redis的主要特性： 1、速度快（数据存在内存为主要原因） 2、持久化（redis有RDB、AOF两种持久化方式） 3、多种数据结构（String、Has ...
分类：
其他好文 时间：
2019-01-28 10:43:04
阅读次数：
183
rope是什么？STL的内置的可持久化的数组。其最为方便的就是可以O1复制原来的数组。事实上rope的内置实现也是平衡树，由于只需要复制根结点，O1可以做到复制历史版本。 然而这个东西常数特大，不开O2可能会被卡 科普一下rope基本操作（百度貌似有点难找）： 多数时候定义rope用指针（方便可持久 ...
分类：
其他好文 时间：
2019-01-28 01:01:01
阅读次数：
211
参考博客 先介绍一下主席树，主席树也称函数式线段树也称可持久化线段树。（其实就是支持查询历史版本，这个在看完之后就会了解） 其实主席树就是很多线段树组合的总体，从它的其它称呼也可以看出来了，其实它本质上还是线段树。 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同 ...
分类：
其他好文 时间：
2019-01-27 01:05:55
阅读次数：
214
题目描述 题解： 明显的$k$短路问题，这里提供两种方法。 1.$A$*算法 $A$*可以解决一般的$k$短路问题，但是并不如可持久化可并堆优秀。 $A$*的本质是$f+g$，而估价函数可以用终止节点到终点的最短路表示。 所以先反向建图$dij$，然后小根堆跑$A$*即可。 优化一下，总代价/起点终 ...
分类：
其他好文 时间：
2019-01-20 16:29:05
阅读次数：
202
整体二分其实很类似CDQ...区别在于一个是对区间二分，一个是对值进行二分，并以值划分区间 还是结合一道具体的例题把，请直接看模板B：Dynamic Rankings /*模板A（不带修改）：P3834 可持久化线段树 1（主席树） 略过 //整体二分 #include<iostream> #inc ...
分类：
其他好文 时间：
2019-01-14 00:16:39
阅读次数：
177
注意下传标记时也需要新建节点。空间开的尽量大。 ...
分类：
其他好文 时间：
2019-01-10 21:48:12
阅读次数：
138
基本概念 redis是一种支持key-value等多种数据结构的存储系统。基于内存，可持久化。 应用场景 1，会话缓存（最常用）2，消息队列，如支付、活动排行榜或计数3，发布，订阅消息（消息通知）4，商品列表，评论列表等 数据类型 string（字符串），hash（哈希），list（列表），set（ ...
分类：
其他好文 时间：
2019-01-08 19:36:26
阅读次数：
180
最近测试服务端的时候，接触到了redis，之前也看过，但不系统，借着这次实践，记录一下。 一、写在前面 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 它通常被称为数据结构服务器，因为值（va ...
分类：
其他好文 时间：
2019-01-07 21:25:37
阅读次数：
183
可持久化数据结构汇总 如果会了主席树之类的东西，这应该就很好理解了吧 可持久Trie主要处理的就是xor相关的问题 把维护的数转成2进制存入trie，查询的时候就从高位向低贪心，尽可能的在trie中选择表示询问值取反的儿子 ，这样才能使异或和最大 代码注释中... 例题1：P4735 最大异或和 版 ...
分类：
其他好文 时间：
2019-01-01 00:16:08
阅读次数：
427
例题： "luoguP4735" 可持久化$Trie$嘛，就和可持久化线段树差不多。这篇文章只是借例题讲一讲如何截取一段时间的信息。 直接讲题大家就可理解。 题目大意 有两种操作，第一种在数组末尾加上一个数，第二种在$l\leqslant p\leqslant r$中求最大的$ a[p] \bigo ...
分类：
其他好文 时间：
2018-12-30 11:43:31
阅读次数：
156
