题意：给n个数和m个询问，询问l,r,k是从l~r中的第k小
思路：可持久化线段树的模板题
说下自己对可持久化线段树的理解吧
可持久化线段树的是可以保存历史版本的线段树，就是插进去第i个数的线段树的状态，这样我们可以通过state[r]-state[l-1]来得到state[l~r]
朴素做法就是维护n颗线段树，但是这样一般都会MLE
可持久化线段树利用了每次插入数只修改了线段树上一条链的...
分类：
其他好文 时间：
2016-05-13 02:02:08
阅读次数：
282
win 7 安装redis服务Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。但是Redis官方是不支持windows的，只是 Microsoft Open Tech group 在 GitHub上开发了一个Win64的版本,项目地址是： https://github.com/MSOpenTech/redis目...
1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为 ...
分类：
其他好文 时间：
2016-05-10 18:09:26
阅读次数：
539
To the moon Problem Description BackgroundTo The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by ...
分类：
其他好文 时间：
2016-05-07 22:05:19
阅读次数：
246
4524: [Cqoi2016]伪光滑数 Description 若一个大于R的整数J的质因数分解有F项，其最大的质因子为ak，并且满足ak^k≤N， ak<128，我们就称整数J为N-伪光滑数。 现在给出L，求所有整数中，第E大的N-伪光滑数。 若一个大于R的整数J的质因数分解有F项，其最大的质因 ...
分类：
其他好文 时间：
2016-05-07 12:41:39
阅读次数：
414
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集 ...
分类：
其他好文 时间：
2016-05-06 21:42:06
阅读次数：
225
近期突然要用到Redis,对于此君以前也之只是耳闻,没有用过,现在的技术更新实在太快,每年都会出现很多新技术,学无止境啊……起因首先简单说下Redis的概念.Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)...
分类：
其他好文 时间：
2016-05-06 13:04:17
阅读次数：
148
传送门 LCA+主席树（可持久化线段树） 取一个点为根，每棵线段树记录树上节点到根的链上的权在数轴上的分布（当然要离散化）， 则对于两个点u,v的路径上的数在数轴上的分布可以表示为tree[u]+tree[v]-tree[lca(u,v)]-tree[fa(u,v)]（可以随便画图YY一下）, 然后 ...
分类：
其他好文 时间：
2016-04-28 09:27:54
阅读次数：
166
Day0 学校刚期中考完，全科血崩，感觉这次真要考不到一本线了tat 晚上写了个可持久化trie的题，也懒得敲板子（上个礼拜都敲过了），就碎叫了 Day1 上午起床吃饭水群看球，吃完中饭就去考场了。 下雨，路上花了挺长时间，到的挺晚的。然后就开考了。 这次和LN、JL是同一套卷子，感觉丢脸要丢到外省 ...
分类：
其他好文 时间：
2016-04-25 00:24:55
阅读次数：
202
