redis实现秒杀，可以降低mysql的压力；另外redis是可持久化的，不用担心断电的问题。 ...
分类：
其他好文 时间：
2017-11-29 23:37:10
阅读次数：
188
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成 ...
分类：
编程语言 时间：
2017-11-26 12:54:49
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=4757 题意： 给出一棵树，每个结点有一个权值，现在有多个询问，每次询问包含x，y，z三个数，求出在x到y的路径上与z最大的异或值。 思路： 看着别人的代码做完这道题目之后觉得这题和主席树求第k小是异曲同工的，主席 ...
分类：
其他好文 时间：
2017-11-25 23:46:04
阅读次数：
401
莫队做法请参见原来的博客 [传送门] Solution II (主席树,在线) 考虑直接利用主席树统计每个位置对答案的贡献。 查询[l, r]就是在第r棵线段树内查询[l, r] 对于建树，考虑到位置i，和位置(i - 1)的不同在于，位置i可能会导致之前的某个位置对答案的贡献从1变为0，或者某个位 ...
分类：
编程语言 时间：
2017-11-25 14:23:50
阅读次数：
213
A（枚举） =w= B（枚举） 分析： 枚举每一位，考虑每位贡献，就是相当于在一段区间内找有多少1在奇数位上，有多少个1在偶数位上，维护一下各自前缀和就行了 时间复杂度O(32n) C（签到） D（dfs序+可持久化线段树/离线+线段树） 分析： 考虑dfs序，那么对于每个询问，就是询问一段区间[l ...
分类：
其他好文 时间：
2017-11-24 23:59:36
阅读次数：
341
简介 Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、 Key-Value数据库。 Redis面向互联网的方案提供了三种形式： 1.主从 主机进行写操作，从机进行读操作，主节点如果挂了，集群就不可用了 2.哨兵 哨兵节点部署到新服务器上，实时监控主从节点 ...
分类：
其他好文 时间：
2017-11-24 18:02:50
阅读次数：
194
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set( ...
分类：
其他好文 时间：
2017-11-23 08:43:12
阅读次数：
94
一、简介 Redis是一个凯泉的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。他通常被称为数据结构服务器，因为Value可以是String, Map, List, Sets 和 Sorted sets等类型 Red ...
分类：
其他好文 时间：
2017-11-20 13:19:18
阅读次数：
125
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 ...
分类：
其他好文 时间：
2017-11-18 17:34:35
阅读次数：
219
如果不采用路径压缩而只采用按秩合并，那么并查集的可持久化是比较容易实现的。按秩合并可以保证一棵 $n$ 个节点的树的高度是 $O(\log n)$ 的。 实现方法： 用 $r_v$ 表示 $v$ 所在子树的根。 假设要将点 $u$ 和点 $v$ 所在子树和并（也就是将边 $(u,v)$ 加入图中）， ...
分类：
其他好文 时间：
2017-11-18 14:17:19
阅读次数：
184
