主席树是 以前缀和形式基于权值线段树建立的可持久化线段树，可持久化指的是它保存了这棵树的所有历史版本. 最简单的办法是：如果你输入了n个数，那么每输入一个数字a[i]，就构造一棵保存了从a[1]到a[i]的权值线段树，由于只增加了logn的节点数，我们增加改变的节点并将没有改变的子树指向该节点，这样 ...
分类：
其他好文 时间：
2019-11-03 16:23:53
阅读次数：
94
特点 老师说，可持久化线段树一个重要的特点就是，它的询问都是单点询问... 先记这....等我做多了题目之后再补充 李超线段树 用于维护若干个一次函数的最值 核心思想就是标记永久化， 线段树每个节点维护在该区间中点取值最大的线段，查询时求一条从上到下的链上log个线段的最值。 ————一位大佬Fla ...
分类：
其他好文 时间：
2019-11-03 11:07:21
阅读次数：
92
When you look long into an abyss, the abyss looks into you. ...
分类：
其他好文 时间：
2019-10-31 21:25:31
阅读次数：
64
Redis是一个用C语言编写的基于内存的,可持久化的非关系型key-value数据库 ...
分类：
其他好文 时间：
2019-10-27 12:32:44
阅读次数：
82
距离CSP2019只有不到二十天了……就简单说说，然后贴个代码吧 可持久化线段树，又名主席树（因为提出这个数据结构的人叫hjt） 可持久化，即为可以追溯某个历史版本 模板 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 ...
分类：
其他好文 时间：
2019-10-26 17:15:27
阅读次数：
71
题意：https://www.luogu.org/problem/P3919 ...
分类：
编程语言 时间：
2019-10-19 14:54:22
阅读次数：
89
内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 内存限制：512 MiB 时间限制：1000 ms 题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij= ...
分类：
其他好文 时间：
2019-10-16 09:36:55
阅读次数：
90
Redis简介 Redis（全称：Remote Dictionary Server 远程字典服务）是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从201 ...
分类：
其他好文 时间：
2019-10-13 20:59:20
阅读次数：
131
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 ...
分类：
其他好文 时间：
2019-10-10 20:22:36
阅读次数：
105
并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
