rope准确的中文翻译是可持久化平衡树，具牛逼 其貌似不是标准的stl容器，在名称空间__gnu_cxx中 其用起来和string差不多 s.insert(a,b) 在s的第a位插入b（b可为字符串） s.erase(a,b)在s的第a位删除b 输出时直接将s[c]表示s的第c位数 先脑补一下，并且 ...
分类：
其他好文 时间：
2017-06-10 17:15:44
阅读次数：
162
Redis简介：Redis(REmoteDIctionaryServer)是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它通常被称为数据结构服务器，因为值（value）可以是字符串(String),哈希(Map),列表(list),集合(sets)..
分类：
其他好文 时间：
2017-06-07 21:41:26
阅读次数：
364
Redis是一个开源的试用ANSI C语言编写的、遵守BSD协议、支持网络、可基于内存可持久化的日志型、key-value数据库。通常被称为数据结构服务器. redis的数据类型有：字符串（string）、哈希（Map）、列表（list）、集合（sets）和有序集合（sorted sets）等数据类 ...
Dynamic Ranking 思路； 可持久化树状数组； 代码： ...
分类：
其他好文 时间：
2017-06-06 19:57:20
阅读次数：
194
简介： Treap，一种表现优异的BST 优势： 其较于AVL、红黑树实现简单，浅显易懂 较于Splay常数小，通常用于树套BST表现远远优于Splay 或许有人想说SBT，SBT我没有实现过，据说比较快 但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作 Tre ...
分类：
其他好文 时间：
2017-06-06 10:56:20
阅读次数：
1583
摘要:第一：Redis是什么？Redis是基于内存、可持久化的日志型、Key-Value数据库高性能存储系统，并提供多种语言的API.第二：出现背景数据结构(DataStructure)需求越来越多,但memcache中没有,影响开发效率性能需求,随着读操作的量的上升需要解决，经历的过程有:数据库读写分离(M..
分类：
其他好文 时间：
2017-06-06 10:41:33
阅读次数：
715
二次联通门 : codevs 3333 高级打字机 知道了神奇的处理字符串的可持久化平衡树... #include <ext/rope> 然而并不是很会用, 于是写的是主席树 下面就是那个神奇的rope了.... ...
分类：
其他好文 时间：
2017-06-04 18:35:13
阅读次数：
161
问题 I: qwb VS 去污棒 题目描述 qwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。 去污棒和qwb互相出题考验对方，去污棒问了qwb这样一个问题： 现已知一个有n个正整数的序列a[1],a[2]...a[n],接下来有m ...
分类：
其他好文 时间：
2017-06-03 11:20:09
阅读次数：
205
第一：Redis是什么？Redis是基于内存、可持久化的日志型、Key-Value数据库高性能存储系统，并提供多种语言的API.第二：出现背景数据结构(DataStructure)需求越来越多,但memcache中没有,影响开发效率性能需求,随着读操作的量的上升需要解决，经历的过程有:数据库读写分离(M/S)?.
分类：
其他好文 时间：
2017-06-02 01:04:26
阅读次数：
236
题目大意： 给定n个点m条边的无向图。求问当图中仅仅有【编号在[l,r]区间内】的边存在时图中的联通块个数 强制在线 注意联通块是指联通了就是同一块，不是Tarjan求的那种块 看到这题的那一刻我就想小便有木有0.0 这尼玛怎么做？可持久化并查集？ 暴力？ 分块乱搞？ 。。。 后来看了HZWER大神 ...
分类：
其他好文 时间：
2017-05-29 21:06:04
阅读次数：
180
