前言 可持久化线段树主要用于对于历史版本的查询修改。 举个例子，目前修改了10次，现在要返回第7次修改后的版本进行查询修改，那么这样就要用到可持久化线段树。 当你要进行对于历史版本的查询修改，自然要记录历史版本，但如果对于每个历史版本建立都一棵新的线段树，显然会爆空间。那如何使用可持久化线段树呢。 ...
分类：
其他好文 时间：
2018-05-16 00:36:33
阅读次数：
189
1、Redis简介REmoteDIctionaryServer(Redis)是一个由SalvatoreSanfilippo写的key-value存储系统。Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它通常被称为数据结构服务器，因为值（value）可以是字符串(String),哈希(Map),
分类：
数据库 时间：
2018-05-14 11:39:51
阅读次数：
184
（勿看，仅作笔记） bzoj权限题。。。 https://www.luogu.org/problemnew/show/P4585 对于特殊商品，直接可持久化trie处理一下即可 剩下的，想了一段时间cdq，但是没想出来。。。应该是不行的 事实上，如果询问的不是最大值，而是一些满足[l,r]的答案等于 ...
分类：
其他好文 时间：
2018-05-14 10:26:59
阅读次数：
138
可持久化线段树，意思是可以查询历史记录的线段树。又叫主席树。我们可以通过记录不同的根节点，并在每一个更新到的节点处新建必要的节点。询问不同版本的主席树，只需要进入不同的根节点即可。 例题： 给定n,m,输入n个数组成的数列，有m个询问，每次询问l,r这个区间中，第k小的数的值。 分析： 这个题可以巧 ...
分类：
其他好文 时间：
2018-05-13 13:34:06
阅读次数：
131
Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题，由于其本质是可持久化线段树，所以要对线段树有很深的理解。 栗子：区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间，可以把读入的数据离散化，然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小，一 ...
分类：
其他好文 时间：
2018-05-12 22:34:47
阅读次数：
222
先引用百度百科的一段话吧，具体可以到百科查看吧。 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Piv ...
分类：
Windows程序 时间：
2018-05-11 13:07:09
阅读次数：
1547
据说这场很多原题，对退役老人队太不友好了。 开局莫名一堆人过了A，然后我们推半天都没推出公式。在快爆零的绝望下，队友丢给我一题数据结构C，一眼看过去是个可持久化trie，然后调试半天交上去wa。这时候队友忽然猜到A题公式了，上去码了一发，wa。仔细看了下是取模没搞好，再改完交2a。在队友敲A的时候， ...
分类：
其他好文 时间：
2018-05-06 22:19:48
阅读次数：
680
题目链接：点这 我的github地址：点这 Problem Description Zero and One are good friends who always have fun with each other. This time, they decide to do something on ...
分类：
其他好文 时间：
2018-05-01 15:28:59
阅读次数：
225
1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 ...
分类：
其他好文 时间：
2018-04-28 23:44:43
阅读次数：
255
可持久化线段树模板 1.结构体的打法 2.数组打法 ...
分类：
其他好文 时间：
2018-04-28 20:52:25
阅读次数：
142
