数据结构 可持久化线段树 前言 欸？明明是想学可持久化$trie$的，突然被拐到了可持久化线段树？ 可持久化线段树（主席树） 要学可持久化线段树，线段树肯定是学过了的吧 相比线段树，可持久化线段树的优势在于可以存储历史版本。详情参照这道题：【模板】可持久化数组（可持久化线段树/平衡树） 我们把题干化 ...
分类：
其他好文 时间：
2020-06-29 22:42:39
阅读次数：
50
给定一个非负整数序列 $\{a\}$，初始长度为 $n$。
有 $m$ 个操作，有以下两种操作类型：
1. `A x`：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $n+1$。
2. `Q l r x`：询问操作，你需要找到一个位置 $p$，满足 $l \le p \le... ...
分类：
其他好文 时间：
2020-06-26 21:53:20
阅读次数：
48
1. Redis简介 Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的API。Redis 是一个高性能的key-value数据库。 redis的 ...
分类：
编程语言 时间：
2020-06-19 01:19:59
阅读次数：
93
1. Redis简要介绍 引用百度百科的话，就是：Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value NoSQL数据库，并提供多种语言的API。 Redis的主要使用场景： ...
Redis 基础 Redis 简介 Redis 是完全开源免费的，遵守 BSD 协议，是一个高性能 NoSQL 的 key-value 数据库，Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API。 Red ...
分类：
其他好文 时间：
2020-06-10 21:01:31
阅读次数：
103
Redis介绍 Redis是一个开源的使用C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 它通常被称为数据结构服务器，因为值(value) 可以是字符串(String)、哈希(Map)、列表(list)、 集合(sets) 和有 ...
分类：
系统相关 时间：
2020-06-08 19:09:02
阅读次数：
92
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=510000; const int Log=50; const int inf=2147483647; int val[N*Log],rnd[ ...
分类：
其他好文 时间：
2020-06-06 00:58:59
阅读次数：
66
hash、list、set、sorted set，可存储2^32-1个元素 string长度为512m字节，即2^(9+10+10+3)=2^32 优点：速度快，数据类型多，可持久化，支持主从备份，水平扩展 快的原因：c语言开发 纯内存操作 单进程单线程 epoll多路复用 高效的数据结构 每次传输 ...
分类：
其他好文 时间：
2020-05-27 20:12:43
阅读次数：
77
很多人至今为止学到或者遇到的题目都是“维护数据结构的最新状态”之类的题目，当我们遇上“询问某一历史版本中balabala”，甚至要修改某一历史版本某一数值的题目时，我们便考虑可持久化数据结构。 可持久化数据结构是在基础的数据结构上记录每一次操作的历史版本来做到随时访问的目的。 在这一篇博客，我们要学 ...
分类：
其他好文 时间：
2020-05-26 18:24:23
阅读次数：
52
人生第一道树套树的题，看着bin巨的代码才学会，太累了，文字明天补 #include<bits/stdc++.h> using namespace std; const int maxn=60010; int n,q,m,tot; int a[maxn]; int t[maxn]; int T[ma ...
分类：
编程语言 时间：
2020-05-17 01:13:19
阅读次数：
56
