Redis简介：Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。redis是一个key-value存储系统。和Memcached类似，它支持存储 ...
分类：
其他好文 时间：
2016-08-09 09:24:54
阅读次数：
233
中文题题意我就不说了 解析: 可持久化Trie的模板题，详见注释 代码 #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxbit=19; ...
分类：
其他好文 时间：
2016-08-08 22:24:02
阅读次数：
190
处理出每个数最靠近它的左右两个比它大的数。 然后可持久化trie。 ...
分类：
其他好文 时间：
2016-08-04 10:17:36
阅读次数：
131
一、Redis Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链 ...
分类：
数据库 时间：
2016-07-30 06:58:14
阅读次数：
519
可持久化trie。又是%%%Xs酱。。。 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 ...
分类：
其他好文 时间：
2016-07-28 15:37:18
阅读次数：
204
bzoj3673可持久化并查集 by zky 题意： 维护可以恢复到第k次操作后的并查集。 题解： 用可持久化线段树维护并查集的fa数组和秩（在并查集里的深度），不能路径压缩所以用按秩启发式合并，可以使合并均摊复杂度为O(nlog2n)。可持久化线段树实际上就是在更新节点时按主席树的插入方式新建一条 ...
分类：
其他好文 时间：
2016-07-24 17:48:26
阅读次数：
242
bzoj1269[AHOI2006]文本编辑器editor 题意： 维护一个字符串，支持插入，删除，翻转操作。 题解： C++有个库里面有个容器叫rope，可以实现可持久化平衡树，然而本题只要它的插入、删除、截取字符串功能就行了，翻转怎么办？维护一个倒序的rope即可。 代码： 20160620 ...
分类：
其他好文 时间：
2016-07-24 17:42:14
阅读次数：
145
接下来的学习计划（写题计划（不然最近总是找借口颓废 1.AC自动机。后缀数组。kmp。 2*.splay。可持久化数据结构。树套树。分块。（接触 3.期望dp。usaco 两题。斜率优化dp。单调队列优化dp。 4*.排列组合。欧拉函数。莫比乌斯函数。莫比乌斯反演。（接触 差不多就是这样。from ...
分类：
编程语言 时间：
2016-07-24 00:24:14
阅读次数：
173
http://uoj.ac/problem/218 思路:建立一个可持久化线段树，代表这个位置的火车是哪辆，然后再弄一个线段树维护答案。 如果询问，直接询问线段树。 如果区间压入，直接在主席树上面压入，然后更新线段树答案 如果弹出，那么直接找主席树当前位之前的火车是那辆，然后修改线段树答案，再修改当 ...
分类：
其他好文 时间：
2016-07-19 20:37:59
阅读次数：
187
主席树。 我分不清主席树和可持久化线段树。。 用主席树记录历史版本。 然后每个节点保存一个深度，代表以自己为根的树的深度。 合并时将深度小的树合进深度大的树。 3673也是一样的，不过那道题不强制在线。 #include #include #include using namespace std; ... ...
分类：
其他好文 时间：
2016-07-12 17:11:18
阅读次数：
134
