"传送门" 解题思路 给每一时刻建一棵线段树维护当前时刻的值，然后修改的时候直接修改，查询的时候直接查，记住查询完后一定要复制。 代码 cpp include include include include include using namespace std; const int MAXN = ...
分类：
编程语言 时间：
2018-11-15 01:29:36
阅读次数：
207
一、概念：redis是一种支持Key-Value等多种数据结构的存储系统。可用于缓存、事件发布或订阅、高速队列等场景。该数据库使用ANSI C语言编写，支持网络，提供字符串、哈希、列表、队列、集合结构直接存取，基于内存，可持久化。 二、redis的应用场景有哪些 1、会话缓存（最常用） 2、消息队列 ...
分类：
其他好文 时间：
2018-11-14 16:33:20
阅读次数：
218
缓存:便携式的,可移动的容器redis介绍: nosql,key-value,非关系型,可持久化,内存,分布式的,缓存,数据库; nosql: not only structured query language 不仅仅结构化查询语言 PB ZB EB YB BB NB(70万亿吨一TB硬盘,地球6 ...
分类：
其他好文 时间：
2018-11-09 22:58:10
阅读次数：
236
主席树学名可持久化线段树，就是这个可持久化，衍生了多少数据结构 为什么会有主席树这个数据结构呢？它被发明是用来解决什么问题的呢？ 给定n个数，m个操作，操作类型有在某个历史版本下单点修改，输出某个历史版本下某个位置的值的值，n和m小于等于1e6 乍一看是不是一点头绪也没有。我们先来想想暴力怎么做，暴 ...
分类：
其他好文 时间：
2018-11-06 17:44:55
阅读次数：
257
前言 主席树可真是个好东西 之前一直都觉得挺难的 今天一看 woc这么简单! 怎么可能,我还是太蒟蒻了 感谢akakw1大佬的指导! 正文: 一.前置知识及算法思路 1.可持久化 因为主席树是可持久化线段树,所以还是有必要了解一下可持久化 可持久化的数据结构是可以支持访问任一历史版本的(也就是每一次 ...
分类：
其他好文 时间：
2018-11-05 22:24:13
阅读次数：
259
一、简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API，Redis也是技术领域使用最为广泛的存储中间件，它是「RemoteDictionaryService」首字母缩写，也就是「远程字典服务」。<!--more-->Redis相比Memcached提供更多的数据类型支持和数据持久化操作。二、在Doc
分类：
编程语言 时间：
2018-11-03 18:15:07
阅读次数：
143
一、简介 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key Value数据库，并提供多种语言的API，Redis也是技术领域使用最为广泛的存储中间件，它是「Remote Dictionary Service」首字母缩写，也就是「远程字典服务」。 <! m ...
分类：
编程语言 时间：
2018-11-03 14:11:36
阅读次数：
233
"P3835 【模板】可持久化平衡树" 题意 题目背景 本题为题目 普通平衡树 的可持久化加强版。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（ 对于各个以往的历史版本 ）： 1. 插入$x$数 2. 删除$x$数(若有多个相同的数，因只删除一个， 如果没有 ...
分类：
其他好文 时间：
2018-11-01 11:53:53
阅读次数：
151
一、什么是Redis Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 1 Redis特点 Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在 ...
分类：
其他好文 时间：
2018-10-29 14:13:12
阅读次数：
172
