题解：
首先因为嘲讽长度固定，所以我们可以给每个点固定一个hash值（不固定的话我还真不会做）。
然后用可持久化线段树实现一段区间内有哪些数，然后查询一段区间是否有要的那个数就行了。
代码：
#include
#include
#include
#include
#define N 401000
#define LOGN 20
#define base 107
#define...
分类：
其他好文 时间：
2015-05-13 10:26:26
阅读次数：
112
Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。中文名Redis外文名Redis分类数...
分类：
其他好文 时间：
2015-05-11 23:34:47
阅读次数：
139
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持pus...
分类：
数据库 时间：
2015-05-11 09:05:03
阅读次数：
211
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。 序列化 (Serializatio...
分类：
编程语言 时间：
2015-05-05 18:42:08
阅读次数：
159
Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。简介：redis是一个key-value存储系统。和Memcached类似，它支持存储的value...
分类：
其他好文 时间：
2015-05-01 23:49:32
阅读次数：
171
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
一、介绍 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、一个高性能的key-value数据库。并提供多种语言的API。说到Key-Value数据库NoSQL数据库可以想到MongoDB。 和Memcached类似，它支持存储的value类型相对更多，包括st...
分类：
其他好文 时间：
2015-04-29 16:49:36
阅读次数：
206
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。和普通的Key-Value结构不同，Redis的Key支持灵活的数据结构，除了strings，还有hashes、lists、 sets 和sorted set.....
分类：
其他好文 时间：
2015-04-27 12:56:33
阅读次数：
183
http://acm.hdu.edu.cn/showproblem.php?pid=2665
Problem Description
Give you a sequence and ask you the kth big number of a inteval.
Input
The first line is the number of the t...
分类：
其他好文 时间：
2015-04-24 12:33:31
阅读次数：
116
首先要吐槽一下，区间更新的主席树的内存开销已经瞬间爆炸了。。n,m
首先主席树所需要的lazy与普通线段树的lazy无差。主席树需要另开一个标记来判断当前节点是否是前一层的节点，如果是就在pushdown的时候分配一个新的。
HDU已经MLE成狗了。不过可持久化的BIT 貌似可过，线段树被卡系数了OTZ。。。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-22 13:54:14
阅读次数：
171
