Redis,Remote Dictionary Server,是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可以基于内存亦可持久化的日志型、kv数据库,并提供多种语言的API。 特点: Redis支持数据的持久化,可以将内存中的数据保存到磁盘上,
分类:
系统相关 时间:
2018-04-03 15:24:59
阅读次数:
244
https://www.luogu.org/problemnew/show/P3919 如题,你需要维护这样的一个长度为 N 的数组,支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即 ...
分类:
编程语言 时间:
2018-03-30 21:36:41
阅读次数:
143
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 Redis支持的数据类型有 Stirng(字符串), List(列表), Hash(字典), Set(集合), Sorted Set(有序集合); redis版 ...
分类:
Web程序 时间:
2018-03-29 12:43:52
阅读次数:
222
"原题" "加强版" 题意: 可持久化并查集模板…… 题解: 用可持久化线段树维护一个可持久化数组,来记录每一次操作后的状态。 不能用路径压缩,但是要按置合并,使复杂度保证在O(log) ...
分类:
编程语言 时间:
2018-03-27 16:35:47
阅读次数:
158
黑匣子_NOI导刊2010提高(06) 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x):把x元素放进BlackBox; GET:i加1 ...
分类:
其他好文 时间:
2018-03-27 12:22:58
阅读次数:
131
Redis(REmote DIctionary Server)是一个由Salvatore Sanfilippo写的key-value存储系统。 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 ...
下面的同学们搞怪了 好的,话不多说,我来讲这道题时顺便就来讲讲带修莫队 不知道普通莫队是什么的请参见我之前为小Z的袜子写的博客 首先来审审题意:多个区间询问,询问[l,r]中颜色的种类数。可以单点修改颜色。 莫队可以修改??? 那么我们切入正题 这类问题被称为带修莫队(可持久化莫队)。 类比到主席树 ...
分类:
其他好文 时间:
2018-03-24 21:31:34
阅读次数:
210
这是一篇有关主席树的总结 主席树是什么? 对于原序列的每一个前缀\[1···i\]建立出一棵线段树维护值域上每个数出现的次数,则其树是可减的 PS:本篇随笔对于主席树的基本内容并没有深刻讲解,主要说明它的一些用法 其实就是很多一堆大量的权值线段树 (什么是权值线段树?就是每个节点维护不是位置,而是权 ...
分类:
编程语言 时间:
2018-03-24 00:46:09
阅读次数:
215
第1章 redis缓存技术 1.1 Redis的定义 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。从2013年5月开始,Redis的开发由P ...
分类:
其他好文 时间:
2018-03-23 12:59:22
阅读次数:
223
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类:
其他好文 时间:
2018-03-16 22:21:11
阅读次数:
317