Redis Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 1.安装环境 Redis版本：3.0.0 环境：Linux 2.安装步骤 2.1安装gcc编译器 yum insatll gcc-c++ 2.2解压 ...
分类：
系统相关 时间：
2019-05-14 09:31:47
阅读次数：
195
一、概念部分 框架：框架是一个可以提高开发效率，减少代码量且可以提高程序健壮性的一个半成品！这个半成品底层帮我们写好了一些我们平常必须要去做的事(接口、类[比如连接数据库、关闭流])，我们直接调用即可。 持久化：是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据， ...
分类：
Web程序 时间：
2019-05-08 00:30:16
阅读次数：
187
可持久化 不强制在线的可持久化不是可持久化 卡空间的可持久化已经成为历史的大势 以上都是在胡扯 以前一直以为区间修改又不能标记永久化的主席树是假的，后来发现是自己naive 其实很简单，有一个操作 然后，我们在进入一个新版本的时候，把根对着它基于的历史版本的根赋值一遍，再进行操作。 比如你要进行某区 ...
分类：
其他好文 时间：
2019-05-05 17:17:43
阅读次数：
124
复杂度分析错了不敢写也就我了吧 大概是在考场上把细节都想到了233 k*2然后最后答案/2就不用可持久化了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #incl ...
分类：
其他好文 时间：
2019-05-02 12:02:02
阅读次数：
121
题目链接 题意：统计树上每个结点中恰好出现了k次的颜色数。 dsu on tree/线段树合并裸题。 启发式合并1：(748ms) 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int ...
分类：
其他好文 时间：
2019-05-01 23:58:29
阅读次数：
207
Redis简介REmoteDIctionaryServer(Redis)是一个由SalvatoreSanfilippo写的key-value存储系统。Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它通常被称为数据结构服务器，因为值（value）可以是字符串(String),哈希(Map),列表
分类：
其他好文 时间：
2019-04-27 18:19:32
阅读次数：
130
分析： 首先，一看到求val xor x最大，我们就应该想到可持久化Trie,(详见P4585)，这样，当我们询问 L,RL,RL,R 之间的最大异或值时，就直接套用可持久化Trie就行了，这样空间这一维就可以处理了。如果全是特殊商品的话，这个问题就解决了，但还有时间这一维啊，怎么办？（把出题人吊起 ...
分类：
其他好文 时间：
2019-04-27 12:43:59
阅读次数：
92
就是板子、、、 节点中维护的值，就是1-i之间这个区间内出现了数的次数（权值线段树？雾）。然后当我们查询的时候，就是利用到了前缀和的思想，拿左端点那棵树和右端点一减~ 更新的时候需要新开的点就开，不需要的就连到原来的点上去，相当于更新一条链。这样复杂度是nlogn的。 好想大佬们都把根作为实参转进去 ...
分类：
其他好文 时间：
2019-04-18 00:42:12
阅读次数：
192
$ \color{ 0066ff}{ 题目描述 }$ 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多，即 ...
分类：
其他好文 时间：
2019-04-10 21:54:08
阅读次数：
154
