洛谷3835 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstdlib> 4 #define ls (a[u].l) 5 #define rs (a[u].r) 6 #define R (root[Ver]) 7 #define upda ...
分类：
其他好文 时间：
2017-12-08 23:00:43
阅读次数：
176
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 Redis是 NoSQL技术阵营中的一员。 说到NoSQL，什么是NoSQL？ NoSQL是一类新出现的数据库即not only sql，它不像关系型数据库，由 ...
分类：
系统相关 时间：
2017-12-08 19:21:16
阅读次数：
202
Remote Dictionary Server(Redis)是一个由Salvatore Sanfilippo写的key value存储系统。Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key Value数据库，并提供多种语言的API。 它 ...
分类：
其他好文 时间：
2017-12-08 14:29:08
阅读次数：
139
这道题入门了 可持久化01Trie 可持久化Trie多数用来解决区间异或k值之类的操作，主要是由高位到低位按位贪心就可以了 其实和主席树是一样的，Trie本身也有前缀相减性，至于空间，动态开点就可以了。 当然我们需要记录每个节点的size 对于这道题，我们可以用线段树处理出每一个数作为次大值的区间， ...
分类：
其他好文 时间：
2017-12-05 12:00:33
阅读次数：
148
这个东西有很多名字，主席树，可持久化线段树，函数式线段树。 我们用前缀和的思想，对每个前缀建线段树，区间表示数的大小，进行二分。 我在B站学算法：https://www.bilibili.com/video/av4619406/?from=search&seid=273452703862300118 ...
分类：
其他好文 时间：
2017-12-04 20:46:08
阅读次数：
201
当平衡树需要可持久化的时候，意味着我们需要访问以前的某个时间点的平衡树，就要保持以前的树形态不变，新建一个时间戳，构建一棵新的树。 如果用以前的旋转treap可能就不方便做到（又要打时间戳，又要新建节点，又要旋转），而且涉及到旋转，空间可能会承受不住，我们需要用到一种新的平衡树——fhq treap ...
分类：
其他好文 时间：
2017-12-04 15:59:45
阅读次数：
425
我们知道我们可以通过主席树来维护静态区间第K大值。我们又知道主席树满足可加性，所以我们可以用树状数组来维护主席树，树状数组的每一个节点都可以开一颗主席树，然后一起做。 我们注意到树状数组的每一棵树都和前一颗树没有关系，so，并不需要可持久化，一个朴素的权值线段树就可以啦。 我们知道普通的线段树是刚开 ...
分类：
其他好文 时间：
2017-12-02 23:17:08
阅读次数：
323
#include<cstdio> #define MXN 1000000+1 #define mid(a,b) ((a+b)>>1) int read(){ int x=0,w=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') w=-1; c= ...
分类：
编程语言 时间：
2017-12-02 17:48:47
阅读次数：
172
#include<cstdio> #define MXN 1000000+1 #define mid(a,b) ((a+b)>>1) int read(){ int x=0,w=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') w=-1; c= ...
分类：
编程语言 时间：
2017-12-02 17:41:59
阅读次数：
265
主席树就是所谓可持久化线段树。目前只会打区间k值操作。 那么带修改的呢？因为主席树目的上也是搞前缀和，所以类比数组操作，套一个树状数组就可以了。 谨以此纪念此类型树套树入门 ...
分类：
编程语言 时间：
2017-12-02 13:08:12
阅读次数：
224
