Redis基础应用 redis是一个开源的可基于内存可持久化的日志型，key-value数据库redis的存储分为内存存储，磁盘存储和log文件三部分配置文件中有三个参数对其进行配置 优势：和memcached相比，它支持存储的value类型相对更多，包括strings，lists，zsets（so ...
分类：
系统相关 时间：
2017-08-23 20:50:49
阅读次数：
239
题意：多次询问区间[l,r]中不是lca(xl...xr)的数的个数 先用线段树找出区间lca，然后用可持久化trie统计区间中是lca的数有多少个 ...
分类：
其他好文 时间：
2017-08-19 22:19:10
阅读次数：
120
早上刷NOIP的题刷到有点烦就想学点新东西，然后.....一个早上就这样过去了QAQ。虽然主席树不是NOIP考点，但是...或许我能活到省选呢？（美好的幻想） 题目链接 题目的大意就是给定一个长度为n的区间，给出m个询问，每次询问一个区间[l,r]中第k小的树。 主席树（一种可持久化线段树）的入门题 ...
分类：
其他好文 时间：
2017-08-18 13:36:53
阅读次数：
143
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。 定义 定义 redis是一个key ...
分类：
数据库 时间：
2017-08-17 18:34:51
阅读次数：
234
题目链接：http://poj.org/problem?id=2104 主席树入门题目，主席树其实就是可持久化权值线段树，rt[i]维护了前i个数中第i大（小）的数出现次数的信息，通过查询两棵树的差即可得到第k大（小）元素。 ...
分类：
其他好文 时间：
2017-08-16 17:23:52
阅读次数：
132
Challenge 11 Challenge 11 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB描述 给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改数列中的一个数 （2）求某次操作 ...
分类：
其他好文 时间：
2017-08-10 22:40:41
阅读次数：
179
可持久化并查集我觉得就是可持久化数组的一种应用。可持久化数组，顾名思义，就是有历史版本的数组，那么如果我们暴力修改储存的话，修改O(n)查询O(1),空间O(n*m)，这样肯定不可行，那么我们发现主席树有这样的功能，他可以快速复制，修改O(log)，查询O(log)，空间(m*log)，是一个可行的 ...
分类：
其他好文 时间：
2017-08-09 22:19:07
阅读次数：
199
Description Description：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) ...
分类：
其他好文 时间：
2017-08-09 21:19:16
阅读次数：
171
Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状 ...
分类：
其他好文 时间：
2017-08-09 21:19:01
阅读次数：
151
