树状数组 https://blog.csdn.net/flushhip/article/details/79165701 FFT https://blog.csdn.net/ggn_2015/article/details/68922404 良心的可持久化线段树教程：http://www.cnblo ...
分类：
其他好文 时间：
2018-07-22 16:59:47
阅读次数：
178
Redis简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。Redis有着更为复杂的数据结构并且提供对他们的原子性操作，这是一个不同于其他数据库的进化路径。Redis的数据类型都是基于基本数据结构的同时对程序员透明，无需进行额外的抽象。Redis运行在内存中但是可以持久化到磁盘，所以在对不同数据集进行高速读写
分类：
其他好文 时间：
2018-07-18 11:50:51
阅读次数：
145
日常吐槽：好吧其实这个模板我就花了四个晚上调试，最后对着标一个一个看才改好，所以代码实现能力弱是个大坑:) 思路 主席树的另一个名字叫做可持久化权值线段树，用于维护多个版本的线段树。由于开多颗线段树的话空间会炸到飞起，所以可以充分利用每棵线段树中的重复部分。比如在第i + 1的版本的末尾新增一个节点 ...
分类：
其他好文 时间：
2018-07-16 21:41:23
阅读次数：
202
" Portal bzoj2588 " Solution 不行我一定要来挂这道题qwq很气愤qwq（其实还不是因为自己蠢。。） 额首先说一下正解 如果这个问题放在序列上面的话。。直接离散化一下然后一个可持久化权值线段树就好了 然后放在树上的话，我们可以考虑处理树上点对问题的一个很常见的套路： $$ ...
分类：
其他好文 时间：
2018-07-14 16:48:29
阅读次数：
172
给定n个元素，我们要把属于同类的元素归并，并且要查找这个元素属于哪一类 并查集常常用来处理不相交集合的合并和查询问题 我们先给出并查集需要记住的唯一一个东西，带路径压缩的找爹函数 然后给出一个归并操作，很容易看明白 如果爹不一样就让这两棵树的所有儿子全连在一个祖先上，可持久化时并不支持此操作 另外， ...
分类：
其他好文 时间：
2018-07-13 13:59:56
阅读次数：
173
1.Trie "[POJ3764]The xor longest Path" 题目大意：给出一棵有$N$个节点的树，树上每条边都有一个权值。从树中选择两个点$x$和$y$，把$x$到$y$的路径上的所有边权$xor$，求最大值（$N\le {10}^5$） 令$d[x]$为$x$到根的路径$xor$ ...
分类：
其他好文 时间：
2018-07-11 12:21:42
阅读次数：
159
一、什么是redis redis是nosql数据库的一种，其基于可基于内存亦可持久化的日志型、Key-Value数据库。redis相比于memcached有更丰富的数据类型，并且能够持久化。由于redis是基于内存的数据库，所以其读写性能非常强大。 由于redis是单线程的，所以redis的操作都是 ...
分类：
其他好文 时间：
2018-07-09 11:05:20
阅读次数：
126
//主席树 权值线段树+可持久化 //权值线段树：在此处指各个数字在某个区间内出现的次数 //那么第一棵权值线段树会记录[1,1]的数字出现次数 //第n棵权值线段树会记录[1,n]的数字出现次数 //例：数列为110001 //第一棵权值线段树记录为tree1[0]=0 tree1[1]=1 //... ...
分类：
其他好文 时间：
2018-07-08 20:04:46
阅读次数：
130
//Treap fhq版(不旋转) //所有操作依靠split()(分离)和merge()(合并)完成 //可支持区间操作和可持久化 比普通Treap更通用 //所有Treap中序遍历均为递增序列 #include #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2018-07-08 20:04:18
阅读次数：
370
