//主席树 可持久化线段树 //对于每次更新新建根节点 //将涉及到改变的节点全部新建，未涉及改变的节点全部用以前的节点代替 //可大大节省空间 #include #include #include #include #include #include using namespace std; in... ...
分类：
其他好文 时间：
2018-07-08 20:02:02
阅读次数：
98
KD-Tree 写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY fcwww&Winniechen BY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂度不可证的...时间复杂度不可证时间复杂度就是能被卡成n^2 但是，就算 ...
分类：
其他好文 时间：
2018-07-06 20:22:01
阅读次数：
169
https://www.nowcoder.com/acm/contest/104/H 题目大意：给你n个数，m个询问，每个询问为给出L,R,X。 问[L，R]中的哪个数与X异或值最大，输出这个最大值。 可持久化trie的模板题，下面简说一下: 1，根据异或的特征，将数都转换成二进制，自然越是高位与X ...
分类：
其他好文 时间：
2018-06-30 13:02:51
阅读次数：
198
1. Redis是什么、特点、优势 Redis是一个开源的使用C语言编写、开源、支持网络、可基于内存亦可持久化的日志型、高性能的Key-Value数据库，并提供多种语言的API。 它通常被称为 数据结构服务器 ，因为值（value）可以是 字符串(String)、哈希(Map)、 列表(list)、 ...
分类：
其他好文 时间：
2018-06-29 14:03:10
阅读次数：
154
一、redis简介 （一）什么是redis 1.redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 内存数据库。2.特点：读写性能强悍 支持丰富的数据结构 可持久化存储 一个把数据存储在内存中的高速缓存3.作者是antirez from Ita ...
分类：
其他好文 时间：
2018-06-29 12:11:19
阅读次数：
157
导读：Storm是一个分布式计算框架，主要使用Clojure与Java语言编写，最初是由NathanMarz带领Backtype公司团队创建，在Backtype公司被Twitter公司收购后进行开源。最初的版本是在2011年9月17日发行，版本号0.5.0。2013年9月，Apache基金会开始接管并孵化Storm项目。ApacheStorm是在EclipsePublicLicense下进行开发的
分类：
其他好文 时间：
2018-06-28 22:52:25
阅读次数：
219
Redis基本数据结构 Redis(REmote DIctionary Server)是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API Redis通常被称为数据结构服务器，因为值(value)可以使字符串( ...
分类：
其他好文 时间：
2018-06-28 10:17:21
阅读次数：
121
感受一下这恐怖的题目长度~~~ 其实题意很裸，但是作为GDOI的一道防AK题，自然有他优秀的地方。 简化题意：给出一棵树，要求支持三个操作： 1.修改点值 2.询问点$x$到$y$之间的一些东东 3.回到某个版本之前 可持久化，强制在线。 考虑拆一下询问 如果把$x$到$y$路径上的所有点值放到一个 ...
分类：
其他好文 时间：
2018-06-25 11:14:03
阅读次数：
246
【模板】可持久化线段树 1（主席树） https://www.luogu.org/problemnew/show/P3834 主席树支持历史查询，空间复杂度为O(nlogn),需要动态开点 本题用一个类似于前缀和的思想，离散化之后 用主席树维护每一个前缀的“桶”数组 ...
分类：
其他好文 时间：
2018-06-23 18:59:10
阅读次数：
180
redis配置文件与未授权访问0x00redis简述REmoteDIctionaryServer(Redis)是一个由SalvatoreSanfilippo写的key-value存储系统。Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它通常被称为数据结构服务器，因为值（value）可以是字符串
分类：
其他好文 时间：
2018-06-21 19:40:48
阅读次数：
183
