题意简介 题目就是叫你找两个不重合的非空区间，使得这两个区间里的数异或后相加的和最大 （看到异或，没错就决定是你了可持久化trie！） 思路 水一波字典树，莫名觉得这题可持久化能过，于是水了一发挂了，造了一波数据，然后发现是自己在做完一遍可持久化之后cnt 没有清零.... 其实要用可持久化trie ...
分类：
其他好文 时间：
2018-08-25 17:34:22
阅读次数：
301
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
"可持久化并查集" 题意 如题。 解法 我们考虑用主席树来维护每一个版本中，x的father，因为我们要做到可持久化， ~~所以我们不能压缩路径（可能吧）~~ ，我们就需要用到启发式合并。每次将深度较浅的合并到深度较大的集合中，并且，如果两个集合深度相同了的话，将其中的一个深度+1。剩下的就是主席树 ...
分类：
其他好文 时间：
2018-08-24 22:56:56
阅读次数：
209
"可持久化普通平衡树" 题意 如题。 解法 大家都知道，用权值线段树可以过普通平衡树那道题，那么对于可持久化普通平衡树，我们是否也可以用主席树来搞一搞呢。答案是肯定的。只需要动态开点就行了。其他的跟普通平衡树那道题一模一样。 代码 这里需要注意一点，当 l 和 r 都是负数的时候， /2 就会有问题 ...
分类：
其他好文 时间：
2018-08-24 22:55:20
阅读次数：
214
"可持久化数组" 题意 主席树板子题。 解法 没什么可说的。 代码 cpp include include include include include include include define INF 2139062143 define MAX 0x7ffffffffffffff defin ...
分类：
编程语言 时间：
2018-08-24 22:53:33
阅读次数：
178
Redis简介 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。 Redis是 No ...
分类：
其他好文 时间：
2018-08-24 13:10:14
阅读次数：
177
1. redis基础 1.1. 定义 redis是一个开源的、使用C语言编写的、支持网络交互的、基于内存可持久化的高性能key-value型NoSQL数据库 1.2. 数据类型 String 字符串 整数 浮点数 Hash 包含键值对的无序散列表 List 一个链表，链表上的每个节点都包含了一个字符 ...
分类：
其他好文 时间：
2018-08-20 23:25:09
阅读次数：
222
Redis简介 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 Redis是 NoSQL技术阵营中的一员，它通过多种键值数据类型来适应不同场景下的存储需求，借助一些高层级的接口使用其可以胜任，如缓存、队列系统 ...
分类：
其他好文 时间：
2018-08-19 12:55:21
阅读次数：
154
可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍： 和主席树类似的，其实可持久化就是体现在前缀信息的维护上（搞不懂这怎么就叫做可持久化了...） $trie$ （字典树）大家应该都知道，就是一棵用来做字符串匹配的树， 但是！在这里，可持久化 $trie ...
分类：
其他好文 时间：
2018-08-18 22:22:56
阅读次数：
206
题目 给出一棵有n个结点的树，树根是1，每个结点给出一个value。然后给出q个询问，每个询问给出两个整数u和x，你要在以u结点为根的子树中找出一个结点v，使得val[v] xor x最大， 并输出这个最大值 分析 显而易见的可持久化字典树，只不过这次每次查询不是查询一个区间，而是查询一棵子树。那么 ...
分类：
其他好文 时间：
2018-08-18 11:36:29
阅读次数：
125
