可持久化trie处理抑或和最大值用trie树从上往下贪心的思想查询区间抑或最大值后缀抑或上整体转成维护前缀，方便处理修改题目代码#include#include#include#includeusing namespace std;#define maxn 600020struct node{ in...
分类：
其他好文 时间：
2016-01-10 22:48:14
阅读次数：
252
把串倒过来插进trie上, 那么一个串的kpm串就是在以这个串最后一个为根的子树, 子树k大值的经典问题用dfs序+可持久化线段树就可以O(NlogN)解决------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2015-12-31 22:42:53
阅读次数：
272
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。Redis能运行在大多数POSIX(Linux, *BSD, OS X 和Solaris等)系统...
分类：
其他好文 时间：
2015-12-31 19:21:00
阅读次数：
255
因为要求异或和最大，所以可以考虑从高位开始，向低位枚举尽可能接近~x的值，所以以二进制位为关键字，建立可持久化trie树，根据异或和的性质，XOR_SUM{i,j}=XOR_SUM{1,j} xor XOR_SUM{1,i-1}，所以查询问题也可以解决了。 1 #include 2 #includ....
分类：
其他好文 时间：
2015-12-31 07:11:06
阅读次数：
577
将每k个数字求一个哈希值，存入可持久化线段树，直接查询即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #defi...
分类：
其他好文 时间：
2015-12-31 07:09:42
阅读次数：
127
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的...
分类：
其他好文 时间：
2015-12-30 13:43:00
阅读次数：
186
redis 数据持久化1、快照（snapshots） 缺省情况情况下，Redis把数据快照存放在磁盘上的二进制文件中，文件名为dump.rdb。你可以配置Redis的持久化策略，例如数据集中每N秒钟有超过M次更新，就将数据写入磁盘；或者你可以手工调用命令SAVE或BGSAVE。数据保存的目录：工作....
分类：
其他好文 时间：
2015-12-30 13:37:14
阅读次数：
196
fail树上建可持久化树。根据原题中给定的输入跑就可以跑出一颗trie树，然后对这个trie数建fail树。我最开始的思路错了：A串在B串中出现的次数就是看B中有多少节点可以直接或者说间接的指向A的子树。举个反例：A = aaa,设A的子树是一个点为b,B = aaab，那么B将会有两个指针指向A的...
分类：
其他好文 时间：
2015-12-28 11:54:36
阅读次数：
173
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3674用可持久化线段树维护可持久化数组，加上启发式合并，就成了可持久化并查集。。用root数组来记录当前是第x次操作之后的情景，这样我们就可以返回某次操作之后了。注意一直都是维护点的pos，画个图...
分类：
其他好文 时间：
2015-12-23 15:48:11
阅读次数：
207
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3261a[i]^...^a[j]=(a[1]^...^a[j])^(a[1]^...^a[i-1]) 。然后建立可持久化trie搞就可以了。#include#include#include#inc...
分类：
其他好文 时间：
2015-12-22 22:45:23
阅读次数：
277
