Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 ...
分类：
其他好文 时间：
2018-06-20 11:12:24
阅读次数：
102
题解:把所有串连起来做一次sa 对于每个位置的长度做一次二分，对于每个位置找到最长的合适长度，用可持久化结构在维护，时间复杂度nlogn^2； E. Little Elephant and Strings time limit per test 3 seconds memory limit per ...
分类：
其他好文 时间：
2018-06-12 16:19:15
阅读次数：
141
主席树设计与实现 一、主席树的一句话简介 1、主席树是可持久化线段树 2、可持久化技术用于将多棵树相同的部分复用、不同的部分分开构成一颗新树。 3、主席树的实际物理原型是多颗线段树。 二、区间第K大问题 1、设计上应当考虑，如果有了多颗线段树，应当怎么做这道题？ 2、有了思路之后应当考虑，可持久化线 ...
分类：
其他好文 时间：
2018-06-10 12:08:44
阅读次数：
139
redis是什么？ REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提 ...
分类：
其他好文 时间：
2018-06-09 18:51:43
阅读次数：
178
Redis简介： Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、
分类：
其他好文 时间：
2018-06-06 10:48:07
阅读次数：
150
如果你了解过可持久化线段树（例如 : 主席树 ）、那么就比较好去可持久化 Trie 可持久化 Trie 和主席树真的很类似，都是通过为每个前缀or节点存储一颗 Trie 然后再通过减法的方式来达到某一区间或者某一历史版本的状态 这里只给出模板、关于这个算法的学习、推荐 ==> Click here ...
分类：
其他好文 时间：
2018-06-05 20:01:02
阅读次数：
186
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-06-04 16:33:33
阅读次数：
147
给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求ALL 至 ARR 这R - L + 1个数中，与X 进行异或运算(Xor)，得到的最大值是多少？Input第1行：2个数N, Q中间用空格分隔，分别表示数组的长度及查询的数量(1 <= N <= ...
分类：
其他好文 时间：
2018-06-02 22:23:53
阅读次数：
183
我很喜欢这道题。 题目大意： 给出一棵带点权树。对每个询问$ u,v,x $，求$\prod_{i \in P(u,v)}gcd(ai,x)$。其中$ P(u,v) $表示$ u $到$ v $的路径。 题目分析： 注意到权值大小不会超过$ 10^7 $，这似乎是在提示我们进行线性筛和质因数分解。我 ...
分类：
编程语言 时间：
2018-06-02 16:36:28
阅读次数：
225
Redis是什么？简单来说，Redis是一个开源的内存数据库，支持Key-Value等多种数据结构，可用于缓存、事件发布或订阅、高速队列等场景。Redis使用ANSIC语言编写，支持网络，提供字符串、哈希、列表、队列、集合结构直接存取，基于内存，可持久化。在游戏应用中，可以将一些非角色数据，如排行榜等存储在Redis中以提升用户访问速度。但在云计算环境下，日益增长的海量数据与用户请求为缓存服务带来
分类：
其他好文 时间：
2018-05-30 21:20:33
阅读次数：
131
