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-01-07 01:16:51
阅读次数：
205
权值线段树 线段树上每个区间记录的是区间内所有数出现次数的总和. 然后就可以求出整棵线段树的第k大的数了(类似于二叉查找树?) 主席树 建立$n$棵上述的权值线段树，第$i$棵表示$a_1-a_i$的所有数组成的权值线段树。 用可持久化线段树的思想会发现,第$i$棵线段树与第$(i-1)$棵线段树之... ...
分类：
其他好文 时间：
2017-01-01 07:44:27
阅读次数：
223
自己的理解 【2016-12-31】 【主席树】 http://www.cnblogs.com/candy99/p/6160704.html 就是可持久化线段树，对于每个版本建立一颗线段树，可以查询历史版本 为了节省内存和时间直接使用历史版本的形态，把修改的地方沿途新开节点，其他地方继承历史版本 主 ...
分类：
其他好文 时间：
2016-12-31 23:05:27
阅读次数：
188
IXredis(2)集群redis是一个开源的，使用C语言编写、支持网络交互、可基于内存也可持久化的key-value数据库，sina微博使用redis集群；redis.io；redisdoc.com；redis和memcached对比：memcachedredis类型key-valueDBkey-valueDB过期策略支持支持数据类型单一数据类型五种数据类..
分类：
其他好文 时间：
2016-12-20 12:02:56
阅读次数：
435
太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
高级数据结构 一、左偏树&斜堆 合并，插入，删除 打标记 二、线段树 建树，修改，查询，lazy标记 主席树，可持久化线段树 //zkw线段树 例：bzoj1146 bzoj2653 三、平衡树 旋转：splay treap 笛卡尔树 后缀平衡树 重建：替罪羊树 四、树套树 线段树套线段树 线段树套 ...
分类：
其他好文 时间：
2016-12-17 13:49:05
阅读次数：
161
redis+keepalived实现高可用 Redis简介： Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 redis是一个key-valu ...
分类：
其他好文 时间：
2016-12-16 19:21:01
阅读次数：
387
3673: 可持久化并查集 by zky 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 ...
分类：
其他好文 时间：
2016-12-14 21:15:45
阅读次数：
370
2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c< ...
分类：
其他好文 时间：
2016-12-14 09:50:31
阅读次数：
262
Redis是一个开源、基于C语言、基于内存亦可持久化的高性能NoSQL数据库，同时，它还提供了多种语言的API。近日，Redis 3.0在经过6个RC版本后，其正式版终于发布了。Redis 3.0的最重要特征是对Redis集群的支持，此外，该版本相对于2.8版本在性能、稳定性等方面都有了重大提高。 ...
分类：
其他好文 时间：
2016-12-12 19:27:41
阅读次数：
146
