P4735 最大异或和 P4735 最大异或和 P4735 最大异或和 可持久化Trie 据n^n=0，我们可以把问题转化为前缀异或和（设为s[i]），也就是求 s[n]^s[p] 的最大值 显然，这是经典的Trie上贪心问题。但是询问次数过多，我们总不能每次都建一棵完整的树。 注意到，对于每次询问 ...
分类：
其他好文 时间：
2018-09-21 23:02:18
阅读次数：
193
用可持久化线段树维护每个站的第一辆车和每个站的前一次更新的位置即可。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #include<cmath> 6 #include<algori ...
分类：
其他好文 时间：
2018-09-18 22:44:15
阅读次数：
146
AC自动机 AC自动机，说白了就是在trie树上跑kmp（其实个人感觉比kmp容易理解）。是一种多匹配串，单个主串的匹配。概括来说，就是将多个匹配串构造一个trie树，对于每个trie树的节点构造nxt指针，最后把主串放在上面跑。 构造trie树 和普通的trie树构建一样，没有什么区别 inlin ...
分类：
其他好文 时间：
2018-09-15 16:27:51
阅读次数：
198
题目大意： 给出n个数ai，0<=ai<1e5，有m组询问形如(b,x,l,r)，要求求出b xor (x+aj) j∈[l,r]的最大值。 n,m<=2e5 题解： 一开始想着，搞一个可持久化trie，结果失败了。 我们贪心地想，从高位往低位做，每一位尽可能变成1。 我们设y=x+aj，那么我们就 ...
分类：
其他好文 时间：
2018-09-12 22:56:30
阅读次数：
141
study from： 静态主席树：https://blog.csdn.net/a1351937368/article/details/78884526 动态主席树：https://blog.csdn.net/WilliamSun0122/article/details/77885781 静态： h ...
分类：
其他好文 时间：
2018-09-07 22:51:43
阅读次数：
191
这道题需要用主席树维护，基本上算是裸题。 题目传送门 简单介绍一下主席树： 就是线段树的可持久化，每次新建版本时，都新建一个根，递归新建所有值发生改变的节点。 与普通线段树不同的是，主席树需要记录节点的左右儿子编号。 具体到这道题，从1到n一个一个往主席树里加棒棒糖。 每加一个就建一个新版本。 然后 ...
分类：
Web程序 时间：
2018-09-07 20:16:19
阅读次数：
170
一、Redis简介 1、Redis 是完全开源免费，遵循BSD协议，是一个高性能的Key-value数据库。 2、使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库 特点： 1、支持数据持久化，可以将内存数据保存在磁盘中，重启的时候可以再次加载进行使用。 2、 ...
分类：
其他好文 时间：
2018-09-06 22:53:00
阅读次数：
173
题干：splay模板，要求维护区间反转。 splay是一种码量小于treap，但支持排名，前驱后继等treap可求的东西，也支持区间反转的平衡树。 但是有两个坏处： 1.splay常数远远大于treap以及stl中的set。 2.没有可持久化splay，但有可持久化treap。 下面是代码： 1.p ...
分类：
其他好文 时间：
2018-09-05 18:06:40
阅读次数：
242
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 ...
分类：
系统相关 时间：
2018-09-05 18:02:04
阅读次数：
400
题目大意： 一颗树，想要在树链上添加同一物品，问最后每个点上哪个物品最多。 解题思路： 假如说物品数量少到可以暴力添加，且树点极少，我们怎么做。 首先在一个树节点上标记出哪些物品有多少，寻找道路上的节点暴力添加。 而如果节点比较多，我们使用树上差分u+1，v+1,lca-1,fa[lca]-1向上求 ...
分类：
其他好文 时间：
2018-09-05 00:45:31
阅读次数：
335
