1、Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 从2010年3月15日起,Redis的开发工作由VMware主持。从2013年5月开始,Redis的开发由Pivotal赞助。 2、下载 redis-3.2 ...
分类:
其他好文 时间:
2017-02-11 19:52:47
阅读次数:
117
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 本文为大家讲解的是Redis 2.8.18 安装报错 error: jemalloc/jemalloc.h: No such file or directory ...
分类:
其他好文 时间:
2017-02-06 16:02:22
阅读次数:
247
4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13},1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子 ...
分类:
其他好文 时间:
2017-02-05 21:35:41
阅读次数:
331
我是萌萌的传送门 智商还是不太够啊……差点又把主席树套主席树这个暴力无脑的做法给忘了…… 记每个数的前驱为prev,后继为next,问题就变成了求区间中所有满足prev<l且next>r的数的最大值。 有三个限制,那么就上主席树套主席树,可持久化压掉prev,外层维护区间,里层维护next和最大值即 ...
分类:
其他好文 时间:
2017-01-29 17:02:39
阅读次数:
246
要去清华冬令营了,没找到2016年的题,就先坐一坐15年的。 因为n很小,就按照b串建可持久化trie树,a串暴力枚举。 其他的直接看代码。 ...
分类:
其他好文 时间:
2017-01-24 22:46:37
阅读次数:
285
dij贪心地取min(cur,pre)最大的路径 或者直接按权值排序,贪心地从最小或最大取,并茶几加点,联通停止即可。。。 我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程 求满足某条件的最短路径或最 ...
分类:
其他好文 时间:
2017-01-24 16:13:53
阅读次数:
641
1 概述Remote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的A ...
分类:
其他好文 时间:
2017-01-22 10:50:20
阅读次数:
285
3261: 最大异或和 Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得: a[p] ...
分类:
其他好文 时间:
2017-01-21 23:30:48
阅读次数:
286
一段时间之前学的fhqtreap……今天闲的没事稍微总结一下吧……学了fhq之后就再也不想写splay了。 fhqtreap的优点:速度快,代码简单,可以进行区间操作,而且也可以进行可持久化。 //学习这个首先得懂平衡树和可并堆。 首先要明确一点:fhqtreap本质上还是一个treap,也就是说它 ...
分类:
其他好文 时间:
2017-01-17 00:24:22
阅读次数:
276
3218: a + b Problem Description 用可持久化线段树优化边的数量,跑最小割求答案. @Author: YouSiki ...
分类:
其他好文 时间:
2017-01-13 10:11:50
阅读次数:
187