"To The Monn" 区间加的可持久化线段树 懒标记不再适用，将标记永久化，统计答案时累加即可。 cpp include include include include include include include using namespace std; define LL long lo ...
分类：
其他好文 时间：
2019-03-21 21:48:56
阅读次数：
188
0/1 Trie 【例题】最长异或路径 给定一棵n个点的带权树，求树中最长的异或路径。 Solution 01字典树：用于解决xor问题。 用dis[i]表示‘从i点到根节点的路径异或和’。 > 那么问题转化为：求两点dis的异或最大值。 一般查询两数的最大异或值时，都是从最高位到最低位，由此建立T ...
分类：
其他好文 时间：
2019-03-21 20:18:56
阅读次数：
198
#include #include #include #include #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair #define PLI pair #de... ...
分类：
其他好文 时间：
2019-03-19 16:57:58
阅读次数：
199
数据结构 去log技巧 可持久化 离线（CDQ分治/整体二分） 偏序转化技巧 记录上一次出现位置 维护值域 树上DFS序 ...
分类：
其他好文 时间：
2019-03-19 16:36:51
阅读次数：
144
1.Redis数据库介绍 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 2.Redis数据库特性 Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用。 Redis不仅 ...
分类：
数据库 时间：
2019-03-17 23:07:17
阅读次数：
228
题目描述 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 1.在某个历史版本上修改某一个位置上的值 2.访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本 ...
分类：
编程语言 时间：
2019-03-12 14:07:26
阅读次数：
178
这是SMR对即将来临的省选的计划： 3.12：平衡树splay 3.13：平衡树splay 3.14：可持久化数据结构 3.15：可持久化数据结构 3.16：Link-Cut-Tree 3.17：Link-Cut-Tree 3.18：Link-Cut-Tree 3.19：分治FFT 3.20：分治F ...
分类：
其他好文 时间：
2019-03-11 23:54:55
阅读次数：
324
思路 可持久化Trie树的好题 注意到题目要求求的询问非常的鬼，不太好做 然后有趣的思路就出现了，我们预处理出来异或前缀和s[i]，每次询问的x异或上s[n]之后，问题就变成了在l 1~r 1中选一个异或x最大的数 然后因为区间查询，上可持久化Trie树就好了 注意初始的Trie树不能是空树，必须先 ...
分类：
其他好文 时间：
2019-03-07 01:15:31
阅读次数：
259
题目链接： "戳我" 可持久化01trie+树链剖分 其实序列上的大家应该都会做，这个题还不过是把序列上的放到了树上而已。多来一个树剖就可以解决。 dummyummy说可以不用树剖写。。可是我还是不怎么会。。。等他写完了我再放那种解法的吧。。。 代码如下： cpp include include i ...
分类：
其他好文 时间：
2019-03-07 00:50:57
阅读次数：
148
参考链接 我们在编写实现Serializable接口的类的时候，IDE会提示：需要增加一个Serial Version ID。 为什么要增加？ 它是怎么计算出来的？ 有什么用？ 类实现Serializable接口的目的是为了可持久化，比如网络传输或本地存储。实现序列化很简单: 1 public cl ...
分类：
其他好文 时间：
2019-03-06 00:42:03
阅读次数：
147
