原文应用为：`https://www.cnblogs.com/koal/p/5484916.html` 先引用百度百科的一段话吧，具体可以到百科查看吧。 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从201 ...
对不起，会打线段树是真的可以为所欲为的 线段树单点更新 线段树区间修改 可持久化线段树单点修改 可持久化线段树区间修改 主席树求区间k大 带修改区间k大（树状数组套主席树） 本人暂时还不会……有时间再来填坑吧 ...
分类：
其他好文 时间：
2018-04-25 17:06:08
阅读次数：
151
【传送门：BZOJ4477】 简要题意： 给出一棵n个点的树，树上的边都代表一个字符串，给出Q个询问，每个询问输入x,y和字符串s，求出x到y的路径上以s为前缀的字符串个数 题解： 自己yy了一波可持久化字典树 将每条边的字符串放到深度更深的节点保存 对于x到y的路径，将rt[x]+rt[y]-2* ...
分类：
Web程序 时间：
2018-04-24 11:06:14
阅读次数：
193
CF528D FFT HDU5909 FWT HDU - 6191 可持久化字典树 01tire 2017ccpc杭州E题,还有就是bestcoder #88 C de-Chant Number ...
分类：
其他好文 时间：
2018-04-23 15:38:27
阅读次数：
159
学习了一段时间的可持久化数据结构，感觉自己的脑子不太够用。。。。 好吧，先从最基本的看起 可持久化数组 题目链接 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 1.在某个历史版本上修改某一个位置上的值 2.访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完 ...
分类：
其他好文 时间：
2018-04-20 14:30:18
阅读次数：
161
相信那些数据结构题做多的大佬，在看完题之后立马用主席树切了此题 题目描述 Verland 是一个神奇的星球,蒟蒻妹子进入宫殿之后发现了一个 N 层,每层有 M 个格子的神奇书橱,她可以对这个书橱做如下操作: 1 i j：在第 i 层的第 j 格放入一本书（如果之前有则这次操作无效） 2 i j ：将 ...
分类：
其他好文 时间：
2018-04-17 11:32:08
阅读次数：
128
万恶的TLE... 可在我机子上也就跑600ms,奇了怪了 数据无误 ...
分类：
其他好文 时间：
2018-04-16 22:22:07
阅读次数：
184
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-04-16 12:06:21
阅读次数：
117
题意:一开始给出一个序列$1,2...n$,然后$m$次操作,每次把$[l,r]$翻转并且拼接到序列的后面,求最后形成的序列 打个pushdown标记就好 ...
分类：
其他好文 时间：
2018-04-14 12:28:54
阅读次数：
166
左右两边的比i大的最近的两个值。然后可持久化字典树即可。 ...
分类：
其他好文 时间：
2018-04-12 22:36:08
阅读次数：
160
