[51nod 1295]Xor key(可持久化trie) 题面 给出一个长度为n的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L include define maxb 31 define maxn 200000 define maxs 6400000 using name ...
分类：
其他好文 时间：
2019-10-05 16:30:23
阅读次数：
77
1、有关树剖 我们经常用线段树/树状数组来维护一个区间，并进行修改（如区间加、区间乘，区间赋值，区间开方等）和求值（最值、和、积、颜色个数等）的操作，在这基础上还有可持久化线段树等进阶操作，也可以通过套起来成了维护二维面的二维线段树，这都是可以的。 但是，有的时候我们需要去维护一颗树，进行路径上和子 ...
分类：
其他好文 时间：
2019-10-05 12:38:57
阅读次数：
87
官方文档好像 GG 了。 rope 不属于标准 STL，属于扩展 STL，来自 pb_ds 库 (Policy Based Data Structures)。 基本操作： rope 内部是块状链表实现的，黑科技是支持 $O(1)$ 复制，而且不会空间爆炸 (rope 是平衡树，拷贝时只拷贝根节点就行 ...
分类：
编程语言 时间：
2019-10-03 00:59:46
阅读次数：
236
题意 https://www.luogu.org/problem/P4735 思路 考虑查询操作，假设$s[i]=a[1]\oplus a[2]\oplus ...\oplus a[i]$，那么原式等价于$s[p 1]\oplus s[n]\oplus x$的最大值。 我们可以维护一个可持久化tri ...
分类：
其他好文 时间：
2019-10-02 23:16:27
阅读次数：
143
2019.10.1 UOJ Easy Round #1 A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。 B：字典树水题，记录一个指针指向真正的目录即可。 C：可撤销并查集+离线算法。 顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。 ...
分类：
其他好文 时间：
2019-10-01 20:54:39
阅读次数：
104
权值线段树 顾名思义，就是以权值为下标建立的线段树。 现在让我们来考虑考虑上面那句话的产生的三个小问题: 1. 如果说权值作为下标了,那这颗线段树里存什么呢? ————— 这颗线段树中, 记录每个值出现的次数 2.权值很大怎么办?数组空间不够啊 ————— 可以先离散化,再记录 3.那权值线段树到底 ...
分类：
其他好文 时间：
2019-10-01 18:54:58
阅读次数：
82
可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p ...
分类：
其他好文 时间：
2019-09-28 23:26:11
阅读次数：
89
LevelDB是一个可持久化的KV数据库引擎，由Google传奇工程师Jeff Dean和Sanjay Ghemawat开发并开源。无论从设计还是代码上都可以用精致优雅来形容，非常值得细细品味。本文将从整体特性、架构和使用等几方面做一个解释，试图通过本文的介绍让大家对LevelDB有个整体的认识并能 ...
分类：
数据库 时间：
2019-09-26 12:07:50
阅读次数：
115
P3919 【模板】可持久化数组（可持久化线段树/平衡树） 可持久化线段树 不过我对与这一道题有一个想法： 有没有一种可持久化的数组？ 带着类似于可持久化线段树的新建节点的想法，我画下了图： 偶们得到了一个初始数组！ 接下来修改：pos 1 val 14 那么我们这么做： 这样其实我们就可以On修改 ...
分类：
编程语言 时间：
2019-09-22 21:59:23
阅读次数：
98
浅谈可持久化线段树--主席树 权值线段树 权值线段树和普通线段树不一样的地方就是在于 它的结点存储的是区间内数的个数 这个线段树的好处就在于我们可以根据 左子树 和 右子树 的大小从而进行 查找某个数的排名 或者 查找排名为rk的数 可持久化的含义 可持久数据结构主要指的是我们可以查询历史版本的情况 ...
分类：
其他好文 时间：
2019-09-20 23:16:27
阅读次数：
103
